문제의 배경
공원에 사는 원숭이 잭은 나무에서 나무로만 움직일 수 있다.
아래 그림처럼 가로나 세로로는 최대 두 칸, 대각선으로 한 칸을 이동할 수 있다.
잭은 나무를 최대한 많이 이동하려고 한다.
문제/도전
나무 1개를 선택하여 잭이 출발할 장소를 정한다. 땅을 밟지 않고 나무를 최대한 많이 이동하시오.