[백준-파이썬] 11399-ATM

문제바로가기

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

time_sum = 0
prefix = 0

for i in p:
    time_sum += i
    prefix += time_sum

print(prefix)

누적합이 적으려면 앞사람의 처리시간이 적어야 한다. (그래야 뒷사람이 오래 안기다리기 때문.) 그래서 작은 순으로 정렬하고 모든 값을 합해주면 끝. 간단하게 완료.