[백준 11399문제] 그리디 알고리즘 - ATM ( python3)

문제를 잘 읽어보니, 어차피 가장 시간의 합의 최솟값을 구하는 것이라서, 가장 적은 시간이 걸리는대로 오름차순 정렬을 해준다음에 차례대로 더해주면 될 것 같아서 아래와 같이 구현했다.

n =int(input())
p = list(map(int,input().split()))

p.sort()
result=0
list = []
for i in range(n):
    result +=p[i]
    list.append(result)

print(sum(list))