BOJ - 1758

백준 문제 링크
알바생 강호

❓접근법

1. 팁을 변수 data에 받고, 내림차순 정렬해준다.
2. 1~N+1까지 인덱스로 이루어진 dic에 팁을 많은 순서대로 넣어준다.
3. for idx,value in dic.items()로 살펴보면서,
   value - (idx - 1) > 0인 경우에만
   answer += value - (idx - 1) 해준다.
4. answer를 반환하면 끝.

👌🏻코드

N = int(input())
data = []
for _ in range(N):
    data.append(int(input()))
    
data.sort(reverse = True)
dic = {i+1 : data[i] for i in range(len(data))}

answer = 0
for idx, value in dic.items():
    if value - (idx - 1) > 0:
        answer += value - (idx - 1)
        
print(answer)