[백준] 25707 팔찌 만들기 (python 파이썬)

문제링크 : https://www.acmicpc.net/problem/25707

25707번: 팔찌 만들기

 

작성코드

 

풀이

 

1) 리스트 정렬

 

숫자 사이의 거리 값의 합이 최소가 되게 하는 가장 쉬운 방법은 순차적으로 배치를 하는 것이다.

 

2) 인접한 숫자의 차 구하기

 

숫자 사이의 거리를 계산하기 위해 인접한 숫자의 차를 구한다.

배열을 역순으로 배치하거나 for문을 역순으로 처리해도 되지만 직관적인 이해를 위해

abs()를 사용하여 인접 숫자와의 차이를 구하여 count에 누적한다.

 

count가 문제의 답인 줄의 최소 길이가 된다.