15650번 N과 M (2)

단계별로 풀어보기 - 백트래킹- 2단계

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

#include <iostream>
using namespace std;

int N,M;
int arr[8]={};
bool visit[8]={};

void dfs(int num,int count)
{
    if(count==M)
    {
        for(int i=0;i<M;i++)
        {
            cout<<arr[i]<<" ";
        }
        cout<<"\n";  
        return;
    }
    
    else
    {
        for(int i=num;i<=N;i++)
        {
           if(visit[i]==0)
           {
               visit[i]=1;
               arr[count]=i;
               dfs(i+1,count+1);
               visit[i]=0;
           }
        }
    }
}

int main()
{
    cin>>N>>M;
    dfs(1,0);
}