글 읽기 - nQueen C++ 코드 한번만 확인해 주세요.. n=12부터 답이 달라집니다

9h0jun1115 3년 전 0

1 : 1

2 : 0

3 : 0

4 : 2

5 : 10

----

11 : 2680

12 : 12088

N의 크기가 12부터 정답이 안나오고 있습니다 ㅠㅜ 어디가 잘못된건지 좀 알려주세요 ㅠㅠ

#include <bits/stdc++.h>
using namespace std;
int N;
int answer=0;
bool board[15][15];

bool check_validate(int row, int col){
    if(col==0)return true;
    // check validation on the left side of its column
    for(int i=0; i < col; i++)
        {if(board[row][i]) return false;}
    // check upper diagonal validation on the left side 
    for(int i=row, j=col; i>=0 && j>=0; i-- ,j-- )
        {if(board[i][j]) return false;}
    // check lower diagonal validation on the left side
    for(int i=row, j=col; i>=0 && j>=0; i++,j--)
        {if(board[i][j]) return false;}
    return true;
}

// A recursive utility function to solve N-Queens Problem
void NQueen(int col){
    if(col == N) {
        answer++;
        return;
    }
    for(int i=0; i<N; i++){
        if(!board[i][col] && check_validate(i, col) == true){
            board[i][col] = 1;
            NQueen(col+1);
            board[i][col] = 0;
        }
    }
}

int main()
{
    cin >> N;
    NQueen(0);
    cout << answer << '\n';
    return 0;

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

nQueen C++ 코드 한번만 확인해 주세요.. n=12부터 답이 달라집니다

9h0jun1115 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말