Hanbit the Developer
[Python] 2012번: 등수 매기기 본문
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())
scores = sorted([int(input()) for _ in range(N)])
print(sum(abs(scores[i]-(i+1)) for i in range(N)))
등수의 중복이 없으므로, 내림차순으로 정렬하고, i에 대해 for문을 돌면서 scores[i]와 i+1의 차이를 합해주면 답이 된다.
'Algorithm > 백준' 카테고리의 다른 글
| [Python] 백준 1911번: 흙길 보수하기 (0) | 2021.05.31 |
|---|---|
| [Python] 백준 2141번: 우체국 (0) | 2021.05.31 |
| [Python] 백준 1082번: 방 번호 (0) | 2021.05.27 |
| [Python] 백준 2812번: 크게 만들기 (0) | 2021.05.26 |
| [Python] 백준 12970번: AB (0) | 2021.05.25 |
'Algorithm/백준' Related Articles
more
