1758 알바생 강호

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

1758번: 알바생 강호

 

내 풀이(맞음)

n = int(input())
ary = []
for i in range(n):
    x = int(input())
    ary.append(x)
ary.sort(reverse = True)
sum = 0
count = 1
for i in range(n):
    tmp = ary[i] - (count - 1)
    if(tmp < 0):
        continue
    sum += tmp
    count += 1
print(sum)

내림차순 정렬하고 두번째 for문에서 음수인지 양수인지 판단하고 양수이면 sum에 더해주면 최고 매출 값을 구할 수 있다.