[Python/파이썬] 백준 2012번 등수 매기기

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

 

코드

import sys
input = sys.stdin.readline

n = int(input())
ranks = sorted(list(int(input()) for _ in range(n)))

ans = 0
for i in range(1, n+1):
    ans += abs(ranks[i-1]-i)
print(ans)

 

무조건 예상 등수를 높게 적어낸 학생부터 높은 등수를 주어야 전체 불만도의 총합이 작아진다. 그러므로 예상 등수를 오름차순 정렬하여 그대로 등수를 부여하고 불만도를 구하면 된다.