[BOJ] 백준 - 11399번 ATM 파이썬 풀이 (그리디)

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

11399번: ATM

 

분류 : 그리디

 

풀이에 핵심이 되는 점은 소요 시간이 적은 순서대로 ATM 을 이용할때 최소 시간이 걸린다는 것이다.

 

풀이

#ATM

people = int(input())
time = list(map(int,input().split()))

time.sort()

result = 0

for i in range(people):
    count = 0
    for j in range(0,i+1):
        count += time[j]
    result += count

print(result)

time 을 입력 받은 후에 sort 로 작은 순서대로 정렬을 해준다 

 

이후에 이중 for문을 이용해서 각 사람 별 소요 시간을 더해주면 해결 !_!