본문 바로가기
ALGORITHM/백준

[BOJ/PYTHON] 11399. ATM

by 뭉망뭉 2022. 3. 27.
# silver3-11399. ATM
import sys
put = sys.stdin.readline

# 각 사람의 인출 시간 = 앞 사람의 인출 시간을 대기하는 시간 + 본인의 인출 시간
# 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값?

num = int(put())
arr = list(map(int, put().split()))

result=0

arr.sort() # 앞사람이 계속 더해져서 소요 시간 짧은 사람이 앞에 와야 전체 인출 시간이 짧아짐

for i in range(num):
    result += arr[i]*(num-i) # arr[i]의 시간동안 i 뒤의 (num-i)명이 기다림

print(result)

 

댓글