[파이썬]baekjoon 1758: 알바생 강호

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

1758번: 알바생 강호

---

 

강호가 최대로 팁을 받을 수 있는 경우를 찾아 최대 팁 가격을 출력한다.

 

그리디 개념으로 접근하면 쉽게 풀 수 있음!

 

 

n = int(input())

kang = 0
arr = [int(input()) for _ in range(n)]
arr.sort(reverse=True)
for i in range(n):

    order = i+1
    tip = arr[i] - (order - 1)
    if tip >=0:
        kang += tip
print(kang)