[백준] 11399 ATM (파이썬 python)

 

 

문제 링크

 

 

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

11399번: ATM

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

최선으로 가장 적은 시간을 구해내기 위해서는

무조건 인출 시간이 짧은 사람이 먼저 와야 한다.

정렬을 통해 인출 시간이 짧은 순으로 나열하고 모든 인출시간을 더해준다.

 

 

n = int(input())
arr = list(map(int, input().split()))
arr.sort()
result = 0
sum = 0
for i in arr:
    result += i
    sum += result

print(sum)