[백준/Python] ATM

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

 

 

---

그리디를 이용하여 제일 적게 걸리는 사람부터 처리한다

 

# 빨리 끝나는 사람 먼저
n = int(input())
t_list = list(map(int, input().split()))

sum_time, wait = 0, 0
# 제일 적게 나오는 사람
for t in sorted(t_list):
    # 합
    sum_time += wait + t 
    # 뒷 사람이 기다려야 하는
    wait += t
    
print(sum_time)