[파이썬, Python] 백준 11399: ATM

문제

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

11399번: ATM

코드

import sys
input = sys.stdin.readline

n = int(input())
time = sorted(list(map(int, input().split())))
cnt = 0
for i in range(n):
    cnt += time[i] * (n-i)    
print(cnt)

설명

먼저 하는 사람의 시간이 짧을수록, 결괏값이 작아지므로 시간을 오름차순으로 정렬해 준다.

이후 시간을 cnt에 더해주는데, 앞의 수는 중복해서 더해지므로(뒤의 사람이 기다리므로)
반복문을 활용하여 더해준다.