[BOJ] #1914. 하노이의탑 / 실버1 / 50분 / 성공

Author: Mingguriguri

minjeong/Stack, Queue, Priority Queue/2025-03-22-[백준]-#1914-하노이의탑.py

@@ -0,0 +1,16 @@
+# 하노이 함수
+def hanoi_f(one, three, n):
+    if n == 1:
+        print(one, three)
+        return
+
+    hanoi_f(one, 6 - one - three, n - 1)  # 1단계 (1->2)
+    print(one, three)  # 2단계 (마지막원반 1->3)
+    hanoi_f(6 - one - three, three, n - 1)  # 3단계 (2->3)
+
+
+# 메인
+n = int(input())
+print(2 ** n - 1)
+if n <= 20:
+    hanoi_f(1, 3, n)