본문 바로가기
알고리즘 문제

백준 11399

by hyunjing0 2021. 3. 15.
N = int(input())
withdraw_time = sorted(list(map(int, input().split())))

tmp = 0; sum = 0
for i in range(N):
    tmp += withdraw_time[i]
    sum += tmp

print(sum)

N명이 다 뽑을 때 까지 걸리는 시간은 변함없다. 

하지만 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구해야 하므로

오름차순으로 정렬하면 시간의 합이 최소화된다.

'알고리즘 문제' 카테고리의 다른 글

백준 16208  (0) 2021.03.22
백준 16435  (0) 2021.03.22
백준 20044  (0) 2021.03.13
백준 13413  (0) 2021.03.13
백준 20937  (0) 2021.03.11