본문 바로가기
백준 알고리즘

파이썬) 백준 알고리즘 | 2012번 : 등수 매기기

by 코딩새내기_ 2022. 2. 6.

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

 

2012번: 등수 매기기

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다.

www.acmicpc.net

정렬해서 그 순서만큼 뺀 값을 절댓값으로 취하면 됩니다.

import sys
input = sys.stdin.readline

N = int(input())
rank = []
for i in range(N):
    a = int(input())
    rank.append(a)
rank.sort()
complain = 0
for i in range(0,len(rank)):
    complain += abs(rank[i]-i-1)
print(complain)

댓글