[백준] 1758. 알바생 강호 - 파이썬

문제

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

1758번: 알바생 강호

설계

- 가장 큰 수가 앞으로 오도록 내림차순으로 정렬, 가장 큰 점수의 손실을 최대한 줄이는 방법을 선택했다.

N = int(input())
arr = [int(input()) for _ in range(N)]
arr.sort(reverse=True)
tips = 0

for i in range(N):
    if arr[i] - i < 0:
        pass
    else:
        tips += (arr[i] - i)

print(tips)