백준 11399: ATM (Python)

알고리즘/백준

sssbin 2021. 9. 25. 14:29

11399번: ATM

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

www.acmicpc.net

n = int(input())
p = list(map(int, input().split()))
p.sort()

res = 0
for i in range(n):
    res += sum(p[:i+1])
    
print(res)

시간을 가장 적게 걸리는 순으로 정렬한 후 각 합을 구하면 된다!