막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 백준 11497 통나무 건너뛰기 문제를 풀어봤습니다. 그리디 유형의 문제였습니다. 최소의 난이도를 가진 둥근 모양의 통나무 배치를 하기 위해서는 통나무를 양 옆으로 작은것들로 시작하여 점점 가운데로 올 수록 크게 배치하면 최소의 난이도를 만들 수 있습니다. 풀이는 다음과 같습니다. [Java] import java.util.Arrays; import java.util.Scanner; public..