[백준] 그리디 알고리즘 - 11399번: ATM

ATM

풀이과정

1. Pi를 입력받아 times 리스트에 저장한다.
2. times 리스트를 오름차순으로 정렬한다.
3. times의 원소들을 for문을 돌려 P1, P2, ..., Pi까지의 합을 단계마다 구해 더한다.

Python Code

import sys

N = int(sys.stdin.readline().rstrip())
times = list(map(int, sys.stdin.readline().rstrip().split()))
time = 0

times.sort()

for i in range(len(times)):
    time += sum(times[:i+1])
print(time)