백준 11729번 하노이 탑 이동 순서

11729번: 하노이 탑 이동 순서 (acmicpc.net)

11729번: 하노이 탑 이동 순서

 

 

문제 요약: 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 큰 순서대로 쌓여있다. 첫 번째 장대에서 세 번째 장대로 옮기려 할 때, 이동 횟수를 최소로 하는 이동 순서를 출력하는 프로그램을 작성한다. 단, 한 번에 한 개의 원판만을 옮길 수 있고 쌓여 있는 원판은 항상 위의 것이 아래 것보다 작아야 한다. 

 

 

문제 풀이: 재귀함수를 이용해서 풀면 간단한 문제인데, 처음에 인지를 못해서 살짝 헤맸다. 이 문제를 이용해서 재귀 함수가 어떤 식으로 돌아가고 이용되는지 공부해 보면 참 좋을 것 같다. 또한, 기존에 하노이에 대해서 잘 몰랐던 사람은 규칙을 먼저 이해하고, 어떤 장판으로 움직여야 최소 횟수가 되는지 고민을 해본 후 코딩을 해보는 것을 추천한다 나 또한 하노이에 관한 내용은 처음이라 규칙에 대해서 정리 글을 찾아봤고, 도움이 많이 되었다. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

http://colorscripter.com/s/yqOSyBm

공유된 코드 - Color Scripter