09009
[백준 15649] N과 M (1) 본문
문제 보기
https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
소스 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static int[] arr;
public static boolean[] visited;
public static int n;
public static int 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(), " ");
n = Integer.parseInt(st.nextToken());
m = Integer.parseInt(st.nextToken());
arr = new int[m];
visited = new boolean[n];
dfs(0);
System.out.println(sb);
}
public static void dfs(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 (!visited[i]) {
visited[i] = true;
arr[depth] = i+1;
dfs(depth+1);
visited[i] = false;
}
}
}
}
'Algorithm > 완전탐색' 카테고리의 다른 글
*** [프로그래머스 lv2] 피로도 (0) | 2023.10.10 |
---|---|
[프로그래머스 lv1] 최소 직사각형 (0) | 2023.09.23 |
Comments