[파이썬] 백준 11497번: 통나무 건너뛰기

백준 11497번: 통나무 건너뛰기 11497번: 통나무 건너뛰기 문제 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 차가 최소가 되게 하려 한다. 통나무 건너뛰기의 난이도는 인접한 두 통나무 간의 높이의 차의 최댓값으로 결정된다. 높이가 {2, 4, 5, 7, 9}인 통나무들을 세우려 한다고 가정하자. 이를 [2, 9, 7, 4, 5]의 순서로 세웠다면, 가장 첫 통나무와 가장 마지막 통나무 역시 인접해 있다. 즉, 높이가 2인 것과 높이가 5인 것도 서로... www.acmicpc.net 접근 방법 (핵심 아이디어) 언제나 인접한 칸이 최대 두칸만 차이나게 배치할수 있습니다. 이게 뭔말이냐면, 높이순으로 정렬해서 두칸 이상 차이나는 곳이 없게 배치할수 있다는 말입니다. 홀수개, 짝수개 나누어서 설명해보겠슴다. <짝수> 1번부터 2k번 까지 ...

원문링크 : [파이썬] 백준 11497번: 통나무 건너뛰기