백준 2012번
https://www.acmicpc.net/problem/2012

문제

후기

⏰ 풀이시간 5분 ++⏰

문제를 보자마자 우선 오름차순으로 정렬하고, 어차피 각 등수는 1,2,3,4,5... 이렇게 쭉

1명씩만 차지할 수 있으니, 정렬한 후 그냥 for문을 돌리면서 i와의 차이의 절대값의 합이

정답이 되지 않을까 라는 생각을 했고

코드로 구현했는데, 내가 생각한 이론이 맞아서 상당히 쉽게 풀었던 문제였다.

나의 풀이

import sys

input = sys.stdin.readline

li = sorted(list(int(input()) for _ in range(int(input())))) #등수 리스트 오름차순 정렬 

dif = 0 #차이 

for i in range(1, len(li)+1):

    dif += abs(li[i-1]-i) 

print(dif)