C++로 풀어본 문제를 파이썬으로도 풀어보았다.
[ BOJ / C++ ] 2012번 등수 매기기
풀이 방법 또한 똑같이 하였다. 백준의 python3로 제출하면 시간 초과가 발생했지만 PyPy3으로 제출하면 정답으로 처리되었다.
n=int(input())
wish=[]
for i in range(n):
a=int(input())
wish.append(a)
wish.sort()
cnt=0
for i in range(n):
cnt+=abs(i+1-wish[i])
print(cnt)