N-Queen 문제 소스코드

C 언어

#include <stdio.h>
#include <stdlib.h>
 
void queens(int);
int promising(int);
int n;
int col[255]={0,};
 
FILE *inputFile, *outputFile;
 
int main() {
    char fileName[255];
 
    printf("input num? ");
    scanf("%d", &n);
    queens(0);
}
 
void printResult() {
    int i;
    printf("result : ");
    for(i = 1; i<=n; i++) printf("%d ", col[i]);
    exit(1);
}
 
void queens(int i) {
    int j;
   
    if(promising(i)) {
        if(i == n) printResult();
        else
            for(j = 1; j <= n; j++) {
                col[i+1] = j;
                queens(i+1);
            }
    }
}
 
int promising(int i) { // 직선, 대각선으로 만나는지 검사
    int k = 1, promising = 1;
    while(k < i && promising) {
        if(col[i] == col[k] || abs(col[i]-col[k]) == abs(i-k))
            promising = 0; 
        k++;
    }
    return promising;
}

출처

지식잡식 블로그