[Python] 백준 2012. 등수매기기 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (2)

백준 2012. 등수매기기

🏀 문제 아이디어 정리

🎾 풀이 코드

n = int(input())
expected = []
for _ in range(n):
    expected.append(int(input()))

# 정렬
expected.sort()

# 불만족도 합
result = 0
for i in range(1, n+1):
    result += abs(i-expected[i-1])
print(result)