<aside> 💡 하노이의탑 ( 링크 )

</aside>

어려웠던 점

이 문제는 1시간잡고 풀었는데 될거같으면서 안되는 전형적인 문제였다.

규칙도 찾아보고 나름 재귀함수도 만들어서 도전해봤는데 최단거리가 안나왔다

• 규칙

문제 정리

<aside> 💡 무거운 원판이 절대로 가벼운 원판 위에 올라갈 수 없다!

</aside>

• 한번에 하나의 원판만 옮길 수 있다.

• 큰 원판이 작은 원판 위에 있어서는 안된다.

• 1번 기둥에서 3번 기둥으로 옮기는 최소 방법을 출력하라.

  

• 입출력 예

  

접근방법

1. start 기둥에서 가장큰 원판을 제외한 나머지 원판을 덩어리라고 생각하자.
2. 이 덩어리들을 sub 기둥으로 옮긴다.
3. 가장 큰 원판을 main 기둥으로 옮긴다.
4. 덩어리들을 main 기둥으로 옮긴다.