[BOJ] #2012 - 등수 매기기

2012번: 등수 매기기

 

 

** 문제 유형

• 그리디

 

** 풀이

1. 예상 등수와 실제 등수의 차이를 최소화해야 함
2. 그 방법으로 예상된 등수를 오름차순으로 정렬하면 됨

 

n = int(input())

array = [] # 예상 등수
answer = 0 # 불만도의 합

for _ in range(n):
    array.append(int(input()))

array.sort() # 오름차순 정렬 수행

for i in range(1, n + 1):
    answer += abs(i - array[i - 1])

print(answer)