알고리즘: 백준 11399번 ATM (feat. Python)

 

3 1 4 3 2을 입력으로 받을 때

 

돈을 인출하는데 걸리는 시간의 합은

 

3 x 5 + 

1 x 4 +

4 x 3 +

3 x 2 +

1 x 1 입니다.

 

직관적으로 3 1 3 4 2를 오름차순으로 배열해서 각각 5부터 1까지 곱한다면

 

돈을 인출하는데 걸리는 시간이 최소가 됨을 알 수 있습니다. 

 

 

import sys

input = sys.stdin.readline
n = int(input())
get_time = list(map(int, input().split()))
total = 0

get_time.sort()

for i in range(n):
    total += (n - i) * get_time[i]
    
print(total)

 

5
3 1 4 3 2
32

Process finished with exit code 0