BOJ 1758. 알바생 강호

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

1758번: 알바생 강호

 

1. 최대로 돈 많이 갖고 있는 사람이 제일 먼저 받으면 팁 제일 많이 받을 수 있음

2. 내림차순 정렬 후 총 합 계산

n = int(input())

tip = [int(input()) for _ in range(n)]
tip.sort(reverse=True)

result = 0
for idx, t in enumerate(tip):
    ri = idx + 1

    real_tip = t - (ri - 1)

    if real_tip > 0:
        result += real_tip
    else:
        result += 0

print(result)