백준 1758번 알바생 강호

내림차순 정렬하면 끝

 

N = int(input())
arr = []
tmp = 0
sum =0

for i in range(N):
	arr.append(int(input()))

arr.sort(reverse= True)

for num in arr:
    if num- tmp > 0:
        sum += (num - tmp)
        tmp += 1

print(sum)

 

 

그리디 알고리즘 정당성 분석