https://www.acmicpc.net/problem/2012
정렬해서 그 순서만큼 뺀 값을 절댓값으로 취하면 됩니다.
import sys
input = sys.stdin.readline
N = int(input())
rank = []
for i in range(N):
a = int(input())
rank.append(a)
rank.sort()
complain = 0
for i in range(0,len(rank)):
complain += abs(rank[i]-i-1)
print(complain)
'백준 알고리즘' 카테고리의 다른 글
파이썬) 백준 알고리즘 | 1927번 : 최소 힙 (0) | 2022.02.06 |
---|---|
파이썬) 백준 알고리즘 | 11279번 : 최대 힙 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 1431 : 시리얼 번호 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 6986번 : 절사평균 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 5800 : 성적 통계 (0) | 2022.02.05 |
댓글