반응형
코드
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 |
댓글