백준 알고리즘 11399번 ATM(python)

우선 입력을 리스트에 저장하고 오름차순 정렬해준다.

그 후 첫 번째 값부터 마지막 값까지 누적 값을 순서대로 더해주면 된다.

EX) 입력: 3, 1, 4, 3, 2

리스트로 만든 후 정렬 -> [1, 2, 3, 3, 4]

누적 값을 순서대로 더함 -> 1 + (1+2) + (1+2+3) + (1+2+3+3) + (1+2+3+3+4) = 1+3+6+9+13 = 32

답: 32

N = int(input())
li = sorted(list(map(int, input().split())))
ans = 0
for i in range(N):
    ans += sum(li[:i+1])
print(ans)