[백준] 11399번 : ATM

 

그리디 알고리즘을 생각하면 쉽게 풀린다.

즉, 매순간 최선을 선택해야 하므로 리스트를 오름차순하여 가장 적은 수가 앞으로 가야 한다.

N = int(input())
_list = list(map(int,input().split(' ')))
_list.sort() # 오름차순

_sum1 = 0
_sum2 = 0

for i in range(N):
    _sum1 = _sum1 + _list[i]
    _sum2 += _sum1

print(_sum2)

 

▷ 탐욕(그리디) 알고리즘 정리 https://leunco.tistory.com/50

[알고리즘] 탐욕(그리디) 알고리즘