[백준] 15652번 N과 M (4)

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

15652번: N과 M (4)

#include <stdio.h>

int n,m;
int result[1000];
int check[1000];

void DFS(int depth, int cut){
    
    if(depth == m){
        for(int i=0; i<m; i++){
            printf("%d ",result[i]);
        }
        printf("\n");
    }
    else {
        for(int i=1;i<=n;i++){
            if(cut<=i){
                result[depth]=i;
                DFS(depth+1,i);
            }
        }
    }
}

int main(void)
{
    scanf("%d %d",&n,&m);
    DFS(0,0);
    return 0;
}