본문 바로가기

난 이 분야 전문가야!/Algorithm

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

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

 

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

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
= int(input())
= 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))
cs

 

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

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

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

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

 

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

728x90