python 1758번 알바생 강호 (백준)

n = int(input())
a = [int(input()) for _ in range(n)]
a.sort(reverse=True)
b = 0
for i in range(n):
    if a[i]-i>0:
        b+=a[i]-i
print(b)

 

풀이 : 정렬

1. n을 입력받습니다.

2. n개의 (개행문자로 구별된) 정수들을 입력받으면서 리스트를 만듭니다.

3. 리스트를 내림차순 정렬합니다.

4. b = 0

5. 각각의 팁을 계산하고 누적합니다.

6. 팁의 합산을 출력합니다.

 

https://www.acmicpc.net/problem/1758