[백준] 11399 ATM

단계별로 풀어보기 그리디 알고리즘의 3단계 문제

11399번: ATM

운영체제에서도 배운 SJF(Shortest Job First)로 하면 기다리는 시간이 최소가 된다.

from sys import stdin
n = int(input())
time = list(map(int, stdin.readline().split()))
time.sort()
acc = [0] * n
acc[0] = time[0]
for i in range(1, n):
    acc[i] = acc[i - 1] + time[i]
total = 0
for i in range(n):
    total += acc[i]
print(total)