📍 문제 설명
💡 접근
중복순열 뽑는문제다
https://inseongdev.tistory.com/140?category=906158
👩💻 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
//출력될 숫자들을 넣을 배열
static int[] pm;
//여기서는 중복 숫자도 뽑으므로
//사용할 숫자 확인하는 배열 필요없음
static int n, m;
public static StringBuilder sb = new StringBuilder();
private void DFS(int L) {
//수열의 완성
if(L == m) {
for(int x : pm) sb.append(x).append(' ');
sb.append("\n");
}
else {
for(int i = 1; i <= n; i++) {
//출력할 숫자 넣기
pm[L] = i;
//수열 완성될 때 까지 재귀호출
DFS(L+1);
}
}
}
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());
pm = new int[m];
//n개 중에 m개를 뽑는 경우의 수를 구해야한다.
Main T = new Main();
T.DFS(0);
System.out.println(sb);
}
}