알고리즘 공부

백준 11399번:ATM - 그리드

HD9504 2020. 9. 1. 12:25

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

 

11399번: ATM

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

www.acmicpc.net

첫번째 시도

아이디어 : 정렬해서 가장 작은 수 부터 누적합을 구하면 됨.

 

N = int(input())
people = list(map(int, input().split()))
time = 0
cum_time=0
people.sort()
for i,v in enumerate(people):
    time = sum(people[:i+1])
    print(time)
    cum_time += time
print(cum_time)