코드
import java.util.*;
class 중복순열DFS{
static int[] pm;
static int n //수 크기
, m// m 배열 길이
, cnt;
static void DFS3(int L) {
if(L==m) {
System.out.println(cnt+" "+Arrays.toString(pm));
return;
}else {
for (int i = 1; i <= n; i++) {
cnt++;
pm[L] = i;
DFS3(L+1);
}
}
}
public static void main(String[] args){
n=3;
m=2;
pm=new int[m];
DFS3(0);
}
}
결과
2 [1, 1]
3 [1, 2]
4 [1, 3]
6 [2, 1]
7 [2, 2]
8 [2, 3]
10 [3, 1]
11 [3, 2]
12 [3, 3]
나머지 빈 숫자 값 추측해보기
확인 방법은?
'자료구조&알고리즘 > 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비' 카테고리의 다른 글
조합의경우수 메모이제이션 (0) | 2023.03.20 |
---|---|
동전개수 구하기 (0) | 2023.03.16 |
최대점수구하기DFS (0) | 2023.03.12 |
바둑이승차DFS (0) | 2023.03.08 |
합이같은부분집합 DFS (0) | 2023.03.05 |