[BOJ 16678, Python 3] 모독

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

16678번: 모독

 

풀이

오름차순으로 정렬하고, for문을 돌려서 1부터 시작하는 연속적인 단조증가수열이 나오도록 만들어주면 됩니다.

 

왜 이렇게 해야하는지 증명은 못하겠네요 ㅠㅠ

 

코드

n = int(input())
arr = sorted([int(input()) for _ in range(n)])
ans = 0
modok = 1
for i in range(n):
    if arr[i] >= modok:
        ans += arr[i] - modok
        modok += 1
print(ans)