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

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

> https://www.acmicpc.net/problem/11399

11399번: ATM

 

전형적인 그리디 알고리즘, 누적 문제

 

[문제 풀이]

1. 뒤로 갈수록 누적이 되기 때문에 작은 순서대로 정렬

2. i번째의 수는 누적될 때 (N-i)번 누적되는 알고리즘

3. 누적 후 출력

 

import sys
N = int(sys.stdin.readline())
people = list(map(int, sys.stdin.readline().split()))
people.sort()  # 빠른 순으로 정렬
_sum = 0
for i in range(N):
    # 누적 알고리즘
    _sum += (people[i] * (N - i))
print(_sum)