백준 15651번: N과 M (3)

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

15651번: N과 M (3)

#include <stdio.h>

#define MAX 7

void print(int arr[], int m){
    int i;
    for(i=0;i<m;i++)
        printf("%d ", arr[i]);
    printf("\n");
}

void n_m(int arr[], int n, int m, int current){
    int i;
    if(current == m) {
        print(arr,m);
        return;
    }
    
    for(i=1;i<=n;i++){
        arr[current] = i;
        n_m(arr,n,m,current+1);
    }
}

int main()
{
    int n, m;
    int arr[MAX];
    
    scanf("%d %d", &n, &m);
    n_m(arr, n, m, 0);

    return 0;
}

지난 문제에서 중복을 검사하는 check() 함수를 제거한 뒤 실행시키기 정상동작을 확인할 수 있었다.