[백준] 11399. ATM - python, greedy

11399. ATM

풀이

• 대기시간이 최소시간이 되기 위해서는 오름차순으로 정렬이 되어야 한다.
• 또한 이 전의 값을 계속 누적해가며 더해준다면 어렵지 않게 답을 구할 수 있다.

import sys

sys.stdin = open("11399_ATM_input.txt", "r")
n = int(sys.stdin.readline())
waits = list(map(int, sys.stdin.readline().split()))
times = 0
result = []

waits.sort()

for i in waits:
    times = i + times
    result.append(times)

print(sum(result))