백준 11399번: ATM #Python

ColorlessDia·2024년 7월 14일

algorithm/baekjoon

목록 보기
238/808
N = int(input())
P = map(int, input().split())

mapped_withdraw = dict(zip(range(1, N + 1), P))
sorted_withdraw = sorted(mapped_withdraw.values())

prefix_sum = [0] * (N + 1)

for i, withdraw_time in enumerate(sorted_withdraw, 1):
    prefix_sum[i] = prefix_sum[i - 1] + withdraw_time

print(sum(prefix_sum))

0개의 댓글