백준 11399번: ATM

백준 11399번: ATM

아이디어

각 사람마다 돈을 인출하는데 걸리는 시간은 정해져 있다. 기다리는 시간을 최소로 해야 각 사람이 돈을 인출하는데 필요한 시간의 합이 최소가 된다. 기다리는 시간을 최소로 하려면 돈을 인출하는데 걸리는 시간이 짧은 사람부터 돈을 인출해야 한다.

코드

N = int(input())
time = list(map(int, input().split()))
time.sort()
sumList = [time[0]]
for i in range(1, len(time)):
    sumList.append(sumList[i-1] + time[i])
print(sum(sumList))