# 등수 매기기
# https://www.acmicpc.net/problem/2012 (탐욕)
import sys
def run(N, pre_ranks):
pre_ranks.sort() # ((예상 등수 순서로 선택해서)) 랭킹을 매긴다
res = 0
for i in range(N):
rank = i + 1
res += abs(pre_ranks[i] - rank)
return res
N = int(input())
pre_ranks = [int(sys.stdin.readline()) for _ in range(N)]
print(run(N, pre_ranks))
'BOJ 알고리즘 (패캠) > 탐욕, 백트래킹' 카테고리의 다른 글
1461번: 도서관 (탐욕) (0) | 2020.10.23 |
---|---|
2212번: 센서 (탐욕) (0) | 2020.10.23 |
1092번: 배 (탐욕) (0) | 2020.10.23 |
1439번: 뒤집기 (탐욕) (0) | 2020.10.22 |
5585번: 거스름돈 (탐욕) (0) | 2020.10.22 |