[백준] 15651번. N과 M(3)

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

15651번: N과 M (3)

 

문제 이해

Backtracking을 하면서 모든 경우를 탐색하면 된다.

DFS를 사용한다. 

 

작성 코드

#include <iostream>

using namespace std;

int N, M;
int ans[9];

void BackTracking(int cnt){
    if(cnt == M){
        for(int i = 0; i<M; i++){
            cout << ans[i] << " ";
        }
        cout << "\n";
    }
    else{
        for(int i = 1; i<=N; i++){
            ans[cnt] = i;
            BackTracking(cnt+1);
        }
    }
}

int main(void){

    cin >> N >> M;
    BackTracking(0);
    return 0;
}