[BOJ 1758, Python 3] 알바생 강호

https://www.acmicpc.net/problem/1758

1758번: 알바생 강호

 

 

풀이

가장 큰 값부터 해결하는게 좋으므로 내림차순 정렬하여 풀음

 

 

코드

n = int(input())
arr = sorted([int(input()) for i in range(n)], reverse=True)
ans = 0
for i in range(n):
    if arr[i] - i < 0: break
    ans += arr[i] - i
print(ans)