[알고리즘] 백준 - 15649 ( N과 M (1) ) / 자바
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 boolean[] visited;
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];
visited = new boolean[N];
dfs(0);
System.out.print(sb);
}
public static void dfs(int depth) {
if (depth == M) {
for (int value : arr) {
sb.append(value).append(" ");
}
sb.append("\n");
return;
}
for (int i = 0; i < N; i++) {
if(!visited[i]){
visited[i] = true;
arr[depth] = i+1;
dfs(depth+1);
visited[i] = false;
}
}
}
}
N과 M 1~8
NM과 K
풀기
Author And Source
이 문제에 관하여([알고리즘] 백준 - 15649 ( N과 M (1) ) / 자바), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cheal3/알고리즘-백준-15649-N과-M-1-자바저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)