https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
해석 및 팁
이 문제는 백준 15649번과 상당히 유사한 문제입니다. 차이점은 1 2와 2 1 이 동일하다고 하는 점입니다. 따라서 dfs 함수에 num을 넣어서 재귀될 때에는 num+1 이 되도록 하면 됩니다.
Java 코드
import java.util.Scanner;
import java.util.ArrayList;
public class Main {
static int n;
static int m;
static StringBuilder sb;
static ArrayList<Integer> list;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
sb = new StringBuilder();
list = new ArrayList<>();
n = sc.nextInt();
m = sc.nextInt();
dfs(1);
System.out.println(sb);
}
public static void dfs(int num) {
if(list.size() == m) {
for(int i = 0; i < m; i++) sb.append(list.get(i)+" ");
sb.append("\n");
return;
}
for(int i = num; i <= n; i++) {
if(!list.contains(i)) {
list.add(i);
dfs(i + 1);
list.remove(Integer.valueOf(i));
}
}
}
}
'백준' 카테고리의 다른 글
백준 11727 2×n 타일링 2(Java) (0) | 2023.01.31 |
---|---|
백준 9461 파도반 수열(Java) (0) | 2023.01.31 |
백준 1874 스택 수열(Java) (0) | 2023.01.31 |
백준 1002 터렛(Java) (0) | 2023.01.31 |
백준 15649 N과 M(Java) (1) | 2023.01.31 |