N-Queens / 9663번 백준 🌋🌋🌋🌋

문제 

난이도 : 골드 4

문제 분류 : 백 트래킹

 

난 바보다!!!!!

해결 방법

#include <iostream>
#include <vector>
#include <utility>
#include <cmath>
#include <queue>
#include <algorithm>
#include <deque>
#include <set>
#include <map>
#include <unordered_map>
#include <string>
#include <unordered_set>

using namespace std;

int n;
int Queen[100];
int Result = 0;
void Init() 
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
bool IsPromise(int Line)
{

    for (int i = 0; i < Line; i++)
    {
        if (Queen[i] == Queen[Line]
            || 
            abs(Queen[i] - Queen[Line]) == abs(i - Line))
        {
            return false;
        }
        
    }
    return true;
}
void Simulate(int Line)
{
    if (Line == n)
    {
        Result++;
    }
    else
    {
        for (int CurRow = 0; CurRow < n; CurRow++)
        {
            // 순서가 중요! 일단 놓는다. 
            // 다녀오면 자연스럽게 지워진다. (다음 행으로 가므로)
            Queen[Line] = CurRow;
            if (IsPromise(Line))
            {
                Simulate(Line + 1);
            }
        }
    }

    return;

}

int main() 
{
    
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        Queen[i] = -1;
    }
    Simulate(0);
    cout << Result;
}