https://www.acmicpc.net/problem/11729
하노이의 탑은 어렴풋이 옮기는 횟수에 대한 식만 알고 있었지, 옮기는 순서를 출력하라는 문제는 처음 봤다.
당황스러웠다. 무작정 손으로 써보니 대충 홀수번째에는 3번째 칸으로 시작하고, 짝수번째에는 2번째 장대에서 시작해야된다는 것을 알게 되었지만, 그 이후로 무엇을 해야할 지 잘 몰랐다.
해설을 보고나서야 알았는데, 해당 문제는 재귀함수의 문제였다.
n개의 블록을 한쪽으로 옮기는 알고리즘은, 일단 n번째에 해당하는 블록을 해당하는 장대에 옮기고 n-1개의 것이 다른 장대에 있었으면 된다. 마찬가지로 이게 반복이란다.
대충 이해는 됐는데, 이걸 어떻게 구현할지 몰라서 열심히 찾아봤다. 아직도 잘 모르겠다. 오늘 배운거긴 한데 내일 다시 써보고 이해해보도록 하자.
새싹