기록하고 까먹지 말기

2012 본문

전공/백준

2012

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까지의 차이를 구한 후 더해나간다.

 

 

알게된 점

 

 

참고 사이트

 

'전공 > 백준' 카테고리의 다른 글

12018  (0) 2022.12.02
1461  (0) 2022.12.02
1120  (0) 2022.12.02
1105  (0) 2022.11.30
1041  (0) 2022.11.29