본문 바로가기
알고리즘/그리디

[백준][Python] 2012번 등수 매기기

by 임짠짠 2022. 11. 3.
반응형
 

2012번: 등수 매기기

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

www.acmicpc.net

 

 

코드

import sys

n = int(input())
n_list = []
ans = 0
rank = 1
for _ in range(n):
	n_list.append(int(sys.stdin.readline()))

n_list.sort()
for i in n_list:
	ans += abs(i-rank)
	rank += 1

print(ans)

 

설명

사람들의 예상 등수를 오름차순으로 정렬하여 1부터 차례대로 등수를 매긴다.

반응형

댓글