[백준] 1758 : 알바생 강호 - Python

그리디 알고리즘

문제해결
주어진 문장대로 하면 수행가능. 그리디는 정렬과 함께 생각할 필요 있다.

import sys



N = int(input())
res = 0
money = []
for i in range(N):
    money.append(int(input()))
    
money.sort(reverse=True)

for i in range(N):
    if money[i] - (i+1 - 1) < 0:
        continue
    res += money[i] - (i)

print(res)