#101. [백준_C언어] 15649 : N과 M (1) \ 백트래킹

 

입력 코드

#include <stdio.h>

int marker[8] = {};
char buffer[32];

void print(int len, int depth, char* end) {
    if (!depth) {
        for (int i = 0; i < len; ++i) {
            if (!marker[i]) {
                end[0] = i + '1';
                end[2] = '\0';
                puts(buffer);
            }
        }
    } else {
        for (int i = 0; i < len; ++i) {
            if (!marker[i]) {
                marker[i] = 1;
                end[0] = i + '1';
                end[1] = ' ';
                end[2] = '\0';
                print(len, depth - 1, end + 2);
                marker[i] = 0;
            }
        }
    }
}

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    print(n, m - 1, buffer);
}

출처 www.acmicpc.net/source/19499631

 

 

코드 설명

#백트래킹

 

 

문제 출처

www.acmicpc.net/problem/15649

15649번: N과 M (1)