[백준] 11399. ATM - Python

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

11399번: ATM

---

• 생각
  • i번 사람은 1~(i-1)번 사람의 돈 인출 시간만큼 대기해야함
    • 앞 사람의 인출 시간이 적을수록 전체 인출 시간이 줄어듬
  • 1번사람의 인출을 (N-1)명이 기다림
  • i번 사람의 인출을 (N-i)명이 기다림
• 코드

from sys import stdin

input = stdin.readline
# 사람의 수
N = int(input())
# 각 사람이 돈을 인출하는데 걸리는 시간
P = list(map(int,input().split()))

P.sort()

time = 0
for idx,pi in enumerate(P):
    time += pi * (N - idx)

print(time)