[python][백준/BOJ] 11399번 : ATM

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

11399번: ATM

 

✅ 문제 풀이

• 돈 인출할 시간의 합을 최소로 만들기 위해서는 각 사람들이 돈을 인출하는데 필요한 시간을 리스트로 받고,
• 그 값을 오름차순으로 정렬해서 계산하는 것이 최솟값을 가지게 된다. 

import sys

n=int(sys.stdin.readline())
l=list(map(int,sys.stdin.readline().split()))
t=[]
l.sort()

for i in range(n):
    tmp=0
    for j in range(i+1):
        tmp+=l[j]
    t.append(tmp)

print(sum(t))