[BOJ 2012, Python 3] 등수 매기기

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

2012번: 등수 매기기

 

풀이

오름차순으로 정렬하여 답을 구하면 됩니다.

파이썬은 단순 input으로 하면 시간초과가 나와서 fast input을 사용해야 합니다.

 

코드

input = __import__('sys').stdin.readline
n = int(input())
arr = sorted(int(input()) for i in range(n))
ans = 0
for i in range(n):
    ans += abs(arr[i] - (i+1))
print(ans)