[백준/Python] 1758번(그리디, 정렬)_알바생 강호

📌문제 유형

그리디 알고리즘, 정렬 (실버4)

 

📌문제

1758번: 알바생 강호

 

📌나의 문제풀이

n = int(input())
tip_list = []
total = 0

for _ in range(n):
    tip = int(input())
    tip_list.append(tip)

tip_list.sort(reverse = True)

for i in range(len(tip_list)):
    give_tip = tip_list[i] - i
    if give_tip < 0:
        give_tip = 0
    total += give_tip

print(total)

 

📌 다른사람의 문제풀이

백준알고리즘 - 1758번 알바생 강호 - 파이썬(Python)

import sys

n = int(sys.stdin.readlin().strip())
a = []
s = 0

for i in range(n):
	a.append(int(sys.stdin.readlin().strip())
    
a.sort(reverse = True)

for i in range(n):
	b = a[i] - i
    
    if b > 0:
    	s += b
        
print(s)