[Python] 2012. 등수 매기기
·
study/백준(BOJ)
https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 접근법 예상등수와 실제 등수의 차이가 최소가 되어야 한다. 따라서 sort된 예상 등수와 1등부터 N등까지의 차를 더한다. from collections import deque def input_func(): N = int(input()) arr = [] for i in range(N): arr.append(int(input())) return sorted(arr) def solution(arr): an..