1758 - 알바생 강호

LeeKyoungChang·2022년 6월 7일
0

Algorithm

목록 보기
147/203
post-thumbnail

📚 1758 - 알바생 강호

알바생 강호

 

이해

내림차순으로 정렬한 후
돈 - (받은 등수 - 1)식을 적용하면 된다.

 

소스

import sys  
  
read = sys.stdin.readline  
  
n = int(read())  
  
  
tip = []  
  
for i in range(n):  
    tip.append(int(read()))  
  
tip.sort(reverse=True)  
  
answer = 0  
for i in range(n):  
    cur_t = tip[i] - (i + 1 - 1)  
    if cur_t > 0:  
        answer += tip[i] - (i + 1 - 1)  
    else:  
        answer += 0  
  
print(answer)

 

profile
"야, (오류 만났어?) 너두 (해결) 할 수 있어"

0개의 댓글