[백준][Python] 11399 ATM - 풀이공유

오늘은 간단한 Greedy 알고리즘으로 풀이 가능한 백준 ATM 문제를 풀어보았습니다.

 

https://www.acmicpc.net/problem/11399

11399번: ATM

 

N = int(input())
p = list(map(int, input().split()))
 
p.sort()
 
total_delay = 0
 
for i in range(N):
    temp = p[i]
    p[i] = total_delay + temp
    total_delay += temp
 
print(sum(p))

 

돈을 인출하는데 걸리는 시간이 적은 사람이 먼저 돈을 인출할수록

총 걸리는 시간이 작아집니다.

따라서 돈을 인출하는 시간에 대해서 오름차순 정렬 후

걸리는 시간을 누적하여 모두 더해줍니다. 

 

for문 이후 p 리스트에는 인당 인출하는데 걸리는 시간이 저장됩니다.