일반적인 그리디 알고리즘 문제로, 손님들의 팁 금액을 기준으로 내림차순 정렬해서 받을 수 있는 총 금액을 계산한다.
n= int(input())
arr = []
for i in range(n):
k = int(input())
arr.append(k)
arr.sort(reverse = True)
ans = 0
for i in range(n):
ans += (arr[i]-i) if (arr[i]-i >0) else 0
print(ans)
'알고리즘 문제풀이' 카테고리의 다른 글
등산 (16681 백준) (0) | 2023.09.07 |
---|---|
근손실(백준18429) (0) | 2023.09.06 |
게리맨더링(백준 17471) (0) | 2023.09.06 |
애너그램 만들기(백준 1919) (0) | 2023.09.04 |
Traveling SCCC President (백준 28119) (0) | 2023.09.04 |