[Python] 백준 <2012-등수 매기기>

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

 

import sys

input = sys.stdin.readline
N = int(input())

#dict로 학생들의 예상 등수 저장
#예상 순위대로 dict 정렬
#각 학생마다 불만도 구한 뒤 합

dic = dict()
for i in range(N):
    dic[i] = int(input())

li = sorted(dic, key=lambda x:dic[x])

dap = 0
for rank in range(len(li)):
    dap += abs(dic[li[rank]]-(rank+1))

print(dap)