개발/Algorithm

[Python] 백준 11399번 ATM

Dane.Kim 2021. 11. 9.

import sys

n = int(sys.stdin.readline())
time = list(map(int, sys.stdin.readline().split())) # 리스트로 받고
time.sort(key=lambda x: -x) #큰 순서대로 정렬

fulltime = 0

for t in range(n):
    fulltime += time[t] * (t+1) #실제로는 시간이 적은 순으로 진행된다.
                                #적은 시간은 계속해서 대기시간으로 더해지므로 여러번 곱한다.

print(fulltime)

댓글