[백준 11399 파이썬] ATM

 

 

문제를보고 운영체제의 SJF 스케쥴링이 떠올랐다.

Shortest Job First(SJF) 즉 가장 인출시간이 짧은 사람을 우선으로 정렬하고 인출시간을 구하면 된다.

import sys
n = map(int, sys.stdin.readline())
arr = list(map(int,sys.stdin.readline().split()))

arr.sort()
waiting_time=0
sum = 0
for i in arr:
    waiting_time += i
    sum += waiting_time

print(sum)

개인당 대기시간(waiting_time)을 각각 구해주고

그 합(sum)을 출력해준다.