[알고리즘] 백준 11399 - ATM 문제

문제

 

ATM

접근

1. 처음에는 피보나치 수열 처럼 앞의 수를 계속 더해가면서 해결하는 식으로 하려고 했는데, 코드가 떠오르지 않아서,,

2. 입력받은 수들을 오름차순으로 정렬을 한다음에 각 자리의 수들은 n - i 만큼 곱해주고 그 요소들을 합치는것을 생각했다.

 

풀이

n = int(input())

t = list(map(int, input().split()))

t.sort()

sumN = []

for i in range(len(t)):
    sumN.append(t[i]*(n-i))


print(sum(sumN))