[백준]N과M(3)

#include <bits/stdc++.h>
using namespace std;

int n, m;
void dfs(int arr[], int k) {//현재까지 k개를 선택함
    if (k == m) {
        for (int i = 0; i < m; i++) {
            cout << arr[i] + 1 << ' ';
        }
        cout << '\n';
        return;
    }


    for (int i = 0; i < n; i++) {

        arr[k] = i;
        dfs(arr, k + 1);

    }
}


int main() {

    cin >> n >> m;
    int *arr = new int[m]();
    int k = 0;
    dfs(arr, k);

    return 0;
}