[파이썬] BOJ_1758(알바생 강호)

문제

 

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

1758번: 알바생 강호

---

 

해설

 

팁을 최대한으로 받기 위해서는,

팁을 가장 많이 내는 손님들부터 우선순위로 배치하면 된다.

 

그러고 나선 문제에 적혀있는대로

원래 주려고 생각했던 돈 - (받은 등수 - 1) 에 따라 계산하면 된다.

---

코드

 

-파이썬

#백준 1758(알바생 강호)

n = int(input())  #사람 수
tip = []
sum = 0

for i in range(n):
    tip.insert(i, int(input()))

tip.sort(reverse=True)

for j in range(n):
    if tip[j] - j > 0:
        sum += (tip[j] - j)

print(sum)