
[백준] BOJ 11497, 통나무 건너뛰기 파이썬 Python
·
IT, Digital
서론이번 포스팅에서는 백준 11497번 통나무 건너뛰기 문제를 파이썬 언어로 풀겠다. 이번 포스팅 역시 어떻게 풀이 과정에 도달했는지에 설명하고 이어서 코드를 작성하는것으로 마무리할 예정이다. 백준 11497 문제를 보려면 여기로 가면 된다. 통나무 건너뛰기 문제를 보면 아래 그림이 보이는데, 보자마자 뭔가 어려워 보여서 겁먹기 쉽다. 하지만 그냥 숫자로 접근한다면 저 그림을 처음 볼때 느꼇던 난이도가 아니라는것을 쉽게 알 수 있을 것이다. 백준 11497 풀이과정 1문제를 읽다보면 첫번째 포인트가 있는데, 입력 값은 리스트로 주지만, 통나무는 위에 그림과 같이 원형으로 이어져 있다는 사실이다. 처음 보면 뭐야 '걍 오름차순 내지 내림차순으로 정렬 하면 되잖슴~' 하겠지만 이렇게 된다면 첫번째 통나무와..