[C++] 백준 15652 : N과 M (4)
#include <iostream>
int arr[9];
int N, M;
void DFS(int cnt, int num){
if(cnt == M){
for(int i = 0; i <M; i++){
printf("%d ", arr[i]);
}
printf("\n");
return;
}
for(int i = 1; i <= N; i++){
if(i >= num){
arr[cnt] = i;
DFS(cnt + 1, i);
}
}
}
int main(int argc, char** argv){
scanf("%d %d", &N, &M);
DFS(0, 0);
return 0;
}
이번 문제도 백트래킹에 수학적인 조건을 주어 푸는 문제였다. 앞에 나오는 수보다 뒤에 나오는 수가 같거나 크도록 조건을 주어, 해당 조건에 해당하면 순열으르 저장할 수 있도록 하는 것이다.
Author And Source
이 문제에 관하여([C++] 백준 15652 : N과 M (4)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lamknh/C-백준-15652-N과-M-4저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)