백준 1758번(Python) : 알바생 강호

www.acmicpc.net/problem/1758

1758번: 알바생 강호

---

[풀이]

 

 강호가 최대의 팁을 얻어야 하므로 입력받는 고객의 팁을 역순으로 정렬해서 풀면 된다. 또한 이후 강호가 받게 되는 팁이 음수가 된다면 아무것도 받지 않는 부분만 코드에 추가해 주면 된다.

 

---

[코드]

 

import sys
input = sys.stdin.readline

n = int(input())
arr = [int(input()) for _ in range(n)]

arr.sort(reverse=True)
sum = 0

for i in range(n):
    if arr[i] - i < 0:
        continue
    sum += (arr[i] - i)
print(sum)