[C 백준]실버 3/N과M(2)

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

15650번: N과 M (2)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
#include <string.h>
#include<stdbool.h>
 
 
 
static int n, m;
 
int arr[9];
bool visited[9];
 
 
int Dfs(int idx) {
    if (idx == m) {
        
 
        if (m == 1) {
            for (int i = 0; i < m; i++) {
                printf("%d ", arr[i]);
 
 
            }
            printf("\n");
        }
        else if (m > 1) {
 
            bool canPrint = true;
            for (int i = 0; i < m; i++) {
                if (i > 0) {
                    if (arr[i] <= arr[i - 1]) {
                        canPrint = false;
                        break;
                    }
                    
                    
                }
            }
            
            if (canPrint) {
                for (int i = 0; i < m; i++) {
                    printf("%d ", arr[i]);
 
 
                }
                printf("\n");
            }
        }
        
        
        return 0;
 
    }
 
    else {
        for (int i = 0; i < n; i++) {
            if (!visited[i]) {
                arr[idx] = i+1;
                Dfs(idx + 1);
                arr[idx] = false;
            }
        }
    }
 
}
 
 
 
int main() {
    
    scanf("%d", &n);
    scanf("%d", &m);
 
    
    
    Dfs(0);
    
}

백트래킹한 후 정렬을 잘 해주면 될 것 같다.

근데 정렬이라 할 것도 없는 것 같다.ㅎㅎㅎ