2월의 퍼즐에 참여해주신 모든 분들께 감사드립니다!
2월의 퍼즐에 참여해주신 분 중 정답과 함께 좋은 풀이를 보내주신 이지희님께
HORIZON에서 준비한 선물을 전달드릴 예정입니다.
다음과 같은 순서로 돌을 선택하면 된다.
\[
3 \to 5 \to 6 \to 3 \to 5 \to 6 \to 1 \to 2 \to 3 \to 4 \to 6
\]이 풀이는 11단계에 소가 있는 칸에 도착하고, 이것이 최소이다.
소가 있는 칸에 도착하려면 반드시 6번 칸을 거쳐야 한다. 6번 칸은 2번 칸과 5번 칸에서 Y를 거쳐 도착할 수밖에 없는데, 이렇게 되면 Y보다 N을 더 많이 거친 상태여야 하므로 6번 칸에 도착하자마자 소가 있는 칸으로 바로 이동하는 것은 불가능하다.
따라서 돌 하나를 6번 칸에 두고 다른 돌이 3번 \(\to\) 4번 \(\to\) 5번으로 이동하면서 Y의 횟수를 늘려야 한다. 이렇게 생각하면 위와 같은 풀이를 찾을 수 있다.
편의상 위의 풀이를 다음과 같이 움직이는 그림으로 그려보았다.
다음은 2월의 정답자로 선정된 이지희님의 해설입니다.
