[#12] Feat: Add 하노이 탑

letsjo · Apr 10, 2023 · 20b364b · 20b364b
1 parent c3ccb73
commit 20b364b
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/1914.py b/1914.py
@@ -0,0 +1,18 @@
+# 하노이 탑
+
+def move(n, start, target):
+    if n > 1:
+        move(n-1, start, 6-start-target)
+
+    print(start, target)
+
+    if n > 1:
+        move(n-1, 6-start-target, target)
+
+
+N = int(input())
+
+print(2**N-1)
+
+if (N <= 20):
+    move(N, 1, 3)