[アルゴリズム]Baekjun-15651(NとM(4)/Java
8307 ワード
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
class Main {
static int N, M;
static int[] arr;
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());
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
arr = new int[M];
dfs(1, 0);
System.out.print(sb);
}
public static void dfs(int at, int depth) {
if (depth == M) {
for (int value : arr) {
sb.append(value).append(" ");
}
sb.append("\n");
return;
}
for (int i = at; i <= N; i++) {
arr[depth] = i;
dfs(i , depth + 1);
}
}
}
Reference
この問題について([アルゴリズム]Baekjun-15651(NとM(4)/Java), 我々は、より多くの情報をここで見つけました https://velog.io/@cheal3/알고리즘-백준-15651-N과-M-4-자바テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol