https://kelly-chui.github.io/algorithmtags/recursion/Recent content in Recursion on Kelly DevHugoen-usWed, 03 May 2023 00:00:00 +0000https://kelly-chui.github.io/ps/2023/ps-programmers-tower-of-hanoi/Wed, 03 May 2023 00:00:00 +0000https://kelly-chui.github.io/ps/2023/ps-programmers-tower-of-hanoi/<h2 id="문제">문제</h2> <p><a href="https://school.programmers.co.kr/learn/courses/30/lessons/12946">https://school.programmers.co.kr/learn/courses/30/lessons/12946</a></p> <h2 id="풀이">풀이</h2> <p>이런 문제는 문제를 읽었을 때 어떻게 풀어야 할지 감이 잘 잡히지 않는다. 이러한 상황에서는 우선 문제를 시각화 해보자.</p> <img loading="lazy" src="https://kelly-chui.github.io/ps/2023/ps-programmers-tower-of-hanoi/image-002-optimized-image.webp"><p>좌측은 n = 1일때, 우측은 n = 2일때의 이동을 시각화 한 것이다. 빨간색 숫자는 원판을 뜻하고 파란색 선은 이동루트를 뜻한다. n = 1 일 때는 당연한 이동 경로지만 n = 2일 때는 중간에 있는 기둥을 사용해야한다. 하지만 아직까진 규칙이 뚜렷하게 드러나지 않는다.</p> <img loading="lazy" src="https://kelly-chui.github.io/ps/2023/ps-programmers-tower-of-hanoi/image-003-optimized-image.webp"><p>n = 3 일때의 이동경로를 시각적으로 나타냈다. 사실 직접 손으로 그리지 않고 다른 사람이 그린 그림으로 봤을 땐 아직도 규칙이 아리송 할 수 있지만 손으로 직접 그렸을 땐 규칙을 바로 알아 챌 수 있다.</p>