N-Queen

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

9663번: N-Queen

#include<iostream>
 
using namespace std;
 
int n,ans;
bool r[32];
bool c[32];
bool row[16];
bool col[16];
 
void Queen(int y, int cnt) {
    if (cnt == n) {
        ans++;
        return;
    }
    for (int i = 0; i < n; i++) {
        if (row[i] == false && col[y] == false && r[i + y] == false && c[i - y + (n-1)] == false) {
            row[i] = true;
            col[y] = true;
            r[i + y] = true;
            c[i - y + (n-1)] = true;
            Queen(y + 1, cnt + 1);
            row[i] = false;
            col[y] = false;
            r[i + y] = false;
            c[i - y + (n - 1)] = false;
        }
    }
 
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    Queen(0, 0);
    cout << ans << '\n';
    return 0;
 
}

백트래킹 복습으로 다시해본 N-Queen 문제

row col, 그리고 대각선을 기준으로 검증해줘서 재귀를돌린 모형으로했다.

기존의것보다 조금더 빠름