9663번 N-Queen
2023. 4. 4. 09:04ㆍBaekJoon
단계별로 풀어보기 - 백트래킹- 5단계
https://www.acmicpc.net/problem/9663
#include <iostream>
using namespace std;
int N,board[15],count=0;
void dfs(int x)
{
if (x==N)
{
count++;
return;
}
for(int i=0;i<N;i++)
{
bool flag=1;
for(int j=0;j<x;j++)
{
if(board[j]==i||abs(x-j)==abs(i-board[j]))
{
flag=0;
break;
}
}
if(flag==1)
{
board[x]=i;
dfs(x+1);
}
}
}
int main() {
cin>>N;
dfs(0);
cout<<count;
}
'BaekJoon' 카테고리의 다른 글
14888번 연산자 끼워넣기 (0) | 2023.04.04 |
---|---|
2580번 스도쿠 (0) | 2023.04.04 |
15652번 N과 M (4) (0) | 2023.04.04 |
15651번 N과 M (3) (0) | 2023.04.04 |
15650번 N과 M (2) (0) | 2023.04.03 |