Programmers_12946 : 하노이의 탑

Author: spring0913

week10/Programmers_12946(하노이의 탑).java

@@ -0,0 +1,23 @@
+import java.util.*;
+
+class Solution {
+
+    private List<int[]> arr;
+
+    public int[][] solution(int n) {
+        arr = new ArrayList<>();
+        hanoi(1, 2, 3, n);
+        int[][] answer = arr.stream().toArray(int[][]::new);
+        return answer;
+    }
+
+    public void hanoi(int from, int mid, int to, int n) {
+        if(n == 0) {
+            return;
+        }
+
+        hanoi(from, to, mid, n-1);
+        arr.add(new int[]{from, to});
+        hanoi(mid, from, to, n-1);
+    }
+}