issue 15649

sowon-dev · sowon-dev · commit 16da70c80c02 · 2021-06-16T23:51:57.000+09:00
diff --git a/src/backjoon/_15649.java b/src/backjoon/_15649.java
@@ -0,0 +1,44 @@
+package backjoon;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class _15649 {
+  public static int[] arr;
+  public static boolean[] visit;
+  public static StringBuilder sb = new StringBuilder();
+
+  public static void main(String[] args) throws IOException {
+    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    StringTokenizer st = new StringTokenizer(br.readLine());
+    // memory  runtime
+    int N = Integer.parseInt(br.readLine());
+    int M = Integer.parseInt(st.nextToken());
+
+    arr = new int[M];
+    visit = new boolean[N];
+    dfs(N, M, 0);
+    System.out.println(sb);
+  }
+
+  public static void dfs(int N, int M, int depth) {
+    if (depth == M) {
+      for (int val : arr) {
+        sb.append(val).append(' ');
+      }
+      sb.append('\n');
+      return;
+    }
+
+    for (int i = 0; i < N; i++) {
+      if (!visit[i]) {
+        visit[i] = true;
+        arr[depth] = i + 1;
+        dfs(N, M, depth + 1);
+        visit[i] = false;
+      }
+    }
+  }
+}
