BOJ - 2012

주의·2024년 1월 15일
0

boj

목록 보기
78/214

백준 문제 링크
등수 매기기

❓접근법

  1. 등수를 리스트 변수 data에 받고, 오름차순 정렬한다.
  2. 1 ~ N 까지 들어있는 리스트 변수 x를 만든다.
  3. data(예상 등수)와 x(1 ~ N 등수)를 한 개씩 비교해가면서,
    그 차이의 절댓값만큼을 answer에 더한다.
  4. answer를 반환하면 끝!

👌🏻코드

import sys
N = int(sys.stdin.readline())
data = []
for _ in range(N):
    data.append(int(sys.stdin.readline()))
    
data.sort()

x = [i+1 for i in range(N)]

answer = 0
for i in range(N):
    answer += abs(data[i] - x[i])
print(answer)

0개의 댓글