15649 N과 M (1)

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

백트래킹으로 순열을 만들어 보자.

#include <cstdio>
#include <vector>
using namespace std;
 
int n,m,c[9];
vector<int> v;
 
void go()
{
    if(v.size()==m)
    {
        for(auto i : v)
            printf("%d ",i);
        printf("\n");
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(c[i]) continue;
        c[i]=1,v.push_back(i);
        go();
        c[i]=0,v.pop_back();
    }
}
 
int main()
{
    scanf("%d %d",&n,&m);
    go();
    return 0;
}