[BOJ] ATM(python)

.·2022년 6월 14일
0

문제 링크 - https://www.acmicpc.net/problem/11399


사고 과정

  • 돈을 인출하는데 걸리는 시간을 오름차순으로 정렬한 뒤, 누적합을 구하면 된다.

나의 풀이

import sys
n = int(sys.stdin.readline())
time = list(map(int, sys.stdin.readline().split()))
sorted_time = sorted(time)
result = 0
for i in range(1, len(sorted_time)+1):
    result += sum(sorted_time[:i])
print(result)

0개의 댓글