[백준] ATM - Python(파이썬)

 

돈을 인출하는 순서에 따라 총 소요되는 시간이 얼마인가?

​

소요되는 시간중 최소 시간을 얼마인지 구하는 정렬 알고리즘 문제이다.

​

오름 차순을 하고 총합을 구하면 시간이 최소값이 되는걸 알수가 있다.

​

그래서 아래와 같이 정렬후 걸리는 시간의 총합을 모두 더하였다.

 

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

result.sort()
sum = 0
mid = 0
for i in result:
  mid += i
  sum += mid
sys.stdout.write(str(sum)+'\n')