[백준] 11399. ATM

풀이:

인덱스 만큼의 누적합을 구하는 문제이고 그것들의 합이 최소가 되어야하는 문제이기 때문에

1. 들어온 리스트를 작은순서대로 정렬해준다.

2. 앞에꺼부터 인덱스까지만큼 더해서 새로운 리스트에 넣어준다.

3. 새로운 리스트의 원소의 합을 구하면 끝

---

N = int(input())
P = list(map(int, input().split()))
NP = sorted(P)
sum_NP = []
tmp = 0
for i in range(len(NP)):
    tmp += NP[i]
    sum_NP.append(tmp)


print(sum(sum_NP))