[백준] 15650번: N과 M (2)

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

15650번: N과 M (2)

문제 이해

DFS를 이용해서 모든 수열을 구하면 된다.

작성 코드

#include <iostream> 
using namespace std; 
int N, M; 
int visited[9]; 
int ans[9]; 
void Check(int cnt, int start){ 
	if(cnt == M){
    	for(int i = 0; i<M; i++){
        	cout << ans[i] << " "; 
        } 
        cout << "\n"; 
        return; 
    }
    else{ 
    	for(int i = start; i<=N; i++){
        	if(!visited[i]){
            	visited[i] = 1; 
                ans[cnt] = i; 
                Check(cnt+1, i+1); 
                visited[i] = 0; 
                } 
            } 
        } 
    } 
int main(void){ 
	cin >> N >> M; 
    Check(0, 1); 
}