https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 문제 풀이 두 통나무 차이를 최소로 했을 때의 , 차이의 최대값을 구하면되는 문제이다. 난이도 차이가 크게 나지 않게하려면 우선 내림차순으로 정렬을 한 다음 양쪽으로 하나씩 넣어주면 된다. 양쪽으로 교차로 넣어줘야 하기때문에 Deque를 써서 addFirst와 addLast 메서드를 이용했다. 넣기전에 원래 있던 값과 새로 들어가야할 값 두개의 차이값이 최대값이면 갱신을 해주는식으로 하고 마지막..
