[C/C++ 백준 15649번] N과 M(1) (Silver 3)

https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

DFS로 해결하는 문제. 처음 보는 유형이라 어려웠다,,

visited와 array배열을 만들어 수들을 저장하면서 방문 여부를 계속 체크해주며 해결하면 된다.

 

#include <cstdio>
int n, m;
int array[9]={};
int visited[9]={0,};
void DFS(int cnt){
	if(cnt == m){
		for(int i=0; i<cnt; i++)
			printf("%d ",array[i]);
		printf("\n");
	}
	for(int i=1; i<=n; i++){
		if(!visited[i]){
			array[cnt] = i;
			visited[i] = true;
			DFS(cnt+1);
			visited[i] = false;
		}
	}
}
int main(void){
	scanf("%d %d", &n, &m);
	DFS(0);
}