yha97 2022. 12. 2. 00:54

날짜 : 2022. 12. 01

사용 언어 : python

 

문제

 

 

코드

import sys

n = int(sys.stdin.readline())
a = []
res = [0] * (n + 1)
result = 0
for _ in range(n): 
    a.append(int(sys.stdin.readline()))
    
a.sort()

for i in range(n):
    result += abs((i+1) - a[i])
print(result)

 

 

풀이

- 수열을 입력받고 오름차순으로 정렬한다.

- 해당 리스트에 대하여 1부터 n까지의 차이를 구한 후 더해나간다.

 

 

알게된 점

 

 

참고 사이트