[실3] 15649 - n과 m(1)

#include <iostream>

using namespace std;

#define MAX 9

int n, m;
int arr[MAX]{ 0 };
bool visited[MAX]{ 0 };

void dfs(int depth) 
{
    if (depth == m)
    {
        for (int i = 0; i < m; i++)
            cout << arr[i] << " ";

        cout << "\n";
        return;
    }
    for (int i = 1; i <= n; i++)
    {
        if (!visited[i])
        {
            visited[i] = true;
            arr[depth] = i;
            dfs(depth + 1);
            visited[i] = false;
        }
    }
}

int main() 
{
    cin >> n >> m;
    dfs(0);
}