백준 11399번 바로가기

나의 풀이

# 입력
import sys

n = int(sys.stdin.readline().rstrip())
time = list(map(int,sys.stdin.readline().split()))
atm = 0

# 처리
for i in range(n):
  atm += sorted(time)[i] * (len(time)-i)

print(atm)

CODE REVIEW

  1. 최선의 방법은 소요시간이 적은 사람부터 ATM을 사용하도록 하는 것이다.
  2. 최소 시간인 사람이 len(time)만큼 누적해서 걸리고, 그 다음부터는 -1번 씩 줄어나가며 시간이 걸린다.