백준 9663 N-Queen

[문제 링크]

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

[입출력 예]

입력	출력
8	92

[소스코드]

#include <iostream>
using namespace std;
bool isused1[40];
bool isused2[40];
bool isused3[40];
 
int cnt =0;
int n;
void func(int cur){
    if (cur==n){
        cnt++;
        return;
    }
    for (int i=0; i<n; i++){
        if (isused1[i]||isused2[i+cur]||isused3[cur-i+n-1])
        continue;
 
        isused1[i]=1;
        isused2[i+cur]=1;
        isused3[cur-i+n-1]=1;
        func(cur+1);
        isused1[i]=0;
        isused2[i+cur]=0;
        isused3[cur-i+n-1]=0;
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    func(0);
    cout<<cnt;
}