알고리즘/BOJ
[백준] 11729 하노이 탑 이동 순서(Python)
해당 게시글에서는 [백준] 11729 하노이 탑 이동 순서 문제를 해설하고 Python을 이용하여 풀고자 한다. 💡 문제 풀이 11729번 문제는 재귀(recursion)로 유명한 하노이 탑 문제에 해당한다. 해당 문제에서는 입력된 초기 원판의 개수에 대해 하노이 탑 규칙에 따라 모든 원판을 이동시킬 때 옮긴 횟수(K)와 이동 경로를 출력해야 한다. 하노이 탑을 재귀적으로 구현하기 위해 원판 개수에 따라 반복되는 과정이 있는지 고민하는 시간을 가졌으며, 그 결과는 다음과 같다. N개의 원판을 모두 옮기기 위해, 먼저 N-1개의 원판(가장 큰 원판을 제외한 나머지)을 다른 장대로 옮긴다. 가장 큰 원판을 세 번째 장대로 옮긴다. 이전에 옮긴 N-1개의 원판을 세 번째 장대로 옮긴다. 위의 내용을 통해 재귀..
