#195

점프하는 원숭이

문제의 배경

공원에 사는 원숭이 잭은 나무에서 나무로만 움직일 수 있다.

아래 그림처럼 가로나 세로로는 최대 두 칸, 대각선으로 한 칸을 이동할 수 있다.

잭은 나무를 최대한 많이 이동하려고 한다.

문제/도전

나무 1개를 선택하여 잭이 출발할 장소를 정한다. 땅을 밟지 않고 나무를 최대한 많이 이동하시오.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
입력한 답 초기화
문제를 해결하려면 로그인해 주세요.