[C++] 백준 15651 : N과 M (3)
#include <iostream>
int arr[8]; // 순열 저장 배열
// bool visited[8] = {false};
int N, M; // N 개 중 M개 뽑기
void DFS(int cnt){
if(cnt == M){ // 순열 M개일 때
for(int i = 0; i <M; i++){
printf("%d ", arr[i]);
}
printf("\n");
return;
}
for(int i = 1; i <= N; i++){
arr[cnt] = i; // 수열 저장
DFS(cnt + 1);
}
}
int main(int argc, char** argv){
scanf("%d %d", &N, &M);
DFS(0);
return 0;
}
사실상 백트래킹 문제라고 볼 수 있나? 라고 푼 문제다. 모든 경우의 수를 다 구하면 되므로 방문 여부를 아예 따지지 않아도 된다. 따라서 그냥 재귀함수만 계속 반복하며 모든 경우에 대한 수를 구해주면 된다.
Author And Source
이 문제에 관하여([C++] 백준 15651 : N과 M (3)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lamknh/C-백준-15651-N과-M-3저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)