반응형
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부터 차례대로 등수를 매긴다.
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
[백준][Python] 1213번 팰린드롬 만들기 (0) | 2023.01.20 |
---|---|
[백준][Python] 1049번 기타줄 (0) | 2022.11.08 |
[백준][Python] 수들의 합 (0) | 2022.11.01 |
[백준][Python] 1461번 도서관 (0) | 2022.10.31 |
[백준][Python] 12904번 A와 B (0) | 2022.10.28 |
댓글