15649 N과 M (1)

백트래킹 기본기본문제

#include <iostream>
#include <algorithm>
using namespace std;

int N, M;
int arr[9];
bool visit[9];

void backtracking(int cnt) {
    if (cnt == M) {
        for (int i=0; i<M; i++) {
            cout << arr[i] << " ";
        }
        cout << "\n";
        return;
    }
    for (int i=1; i<=N; i++) {
        if (!visit[i]) {
            visit[i] = true;
            arr[cnt] = i;
            backtracking(cnt + 1);
            visit[i] = false;
        }
    }
}

int main(int argc, const char * argv[]) {
    cin >> N >> M;
    backtracking(0);
    return 0;
}

 

 

 

깃허브에 올리면 저장할 필요가 없나..