4.백준 11399번: ATM 문제풀이

백준 11399번: ATM 문제풀이 (https://www.acmicpc.net/problem/11399)

풀이

작은시간의 사람부터 인출을 할 경우 전체적인 대기시간을 최소화할 수 있으므로 오름차순 정렬 시킨 후 시간의 합을 구하여 문제를 해결할 수 있다.

1. 주어진 시간들을 오름차순으로 정렬시킨다.

2. 정렬된 시간들의 합을 구한다. 

 

코드

n = int(input())
list = list(map(int, input().split()))
list.sort()
result = 0
for i in range(n):
    result += sum(list[0 : i+1])
print(result)