[백준] 11399 : ATM - Python

그리디 알고리즘

문제해결
인출하는데 필요한 시간의 합의 최소값. 필요한 시간이 작은 사람들부터 인출하면 기다리는 시간이 최소가 되므로 최종 값은 최소를 가지게 되다.

소스코드

import sys

N= int(input())

data = list(map(int ,input().split()))
data.sort()
sum = 0
res = 0
for i in range(N):
    sum += data[i]
    res += sum

print(res)