본문 바로가기

알고리즘 문제풀이

알바생 강호(백준 1758)

 일반적인 그리디 알고리즘 문제로, 손님들의 팁 금액을 기준으로 내림차순 정렬해서 받을 수 있는 총 금액을 계산한다. 

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