boj: 15651 풀이

Closed #57

src/main/java/com/poogle/BOJ/Q15651/Main.java

@@ -0,0 +1,35 @@
+package main.java.com.poogle.BOJ.Q15651;
+
+import java.util.Scanner;
+
+public class Main {
+//    static boolean[] c = new boolean[10]; 중복을 방지하기 위한 배열을 사용하지 않도록 함
+    static int[] a = new int[10];
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int n = sc.nextInt();
+        int m = sc.nextInt();
+        System.out.println(go(0, n, m));
+    }
+
+    private static StringBuilder go(int index, int n, int m) {
+        if (index == m) {
+            StringBuilder sb = new StringBuilder();
+            for (int i = 0; i < m; i++) {
+                sb.append(a[i]);
+                if (i != m - 1) sb.append(" ");
+            }
+            sb.append("\n");
+            return sb;
+        }
+        StringBuilder ans = new StringBuilder();
+        for (int i = 1; i <= n; i++) {
+//            if (c[i]) continue;
+//            c[i] = true;
+            a[index] = i;
+            ans.append(go(index + 1, n, m));
+//            c[i] = false;
+        }
+        return ans;
+    }
+}