issue #41 15650 N과 M (2)

sowon-dev · sowon-dev · commit 038612564077 · 2021-06-18T07:20:44.000+09:00
diff --git a/src/backjoon/_15650.java b/src/backjoon/_15650.java
@@ -0,0 +1,54 @@
+package backjoon;
+// https://www.acmicpc.net/problem/15650
+// N과 M (2)
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class _15650 {
+  public static int[] arr;
+  public static int N, M;
+  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 11520 runtime 80
+    N = Integer.parseInt(st.nextToken());
+    M = Integer.parseInt(st.nextToken());
+
+    arr = new int[M];
+    dfs(1,0);
+    System.out.println(sb);
+  }
+
+  static void dfs(int current, int depth){
+
+    if(depth == M){
+      for(int v : arr){
+        sb.append(v).append(" ");
+      }
+      sb.append("\n");
+      return;
+    }
+
+    for(int i=current; i<=N; i++){
+        arr[depth] = i;
+        dfs(i+1, depth+1);
+    }
+  }
+
+}
+/*
+input
+4 2
+
+output
+1 2
+1 3
+1 4
+2 3
+2 4
+3 4
+ */
