[백준/C++] 9663번 N-Queen

1.문제 링크

N-Queen

2. 풀이 전 계획과 생각

• 백트래킹 이용

3. 풀이

#include<iostream>
using namespace std;

int col[15];
int n;
int cnt=0;

bool check(int level){
	for(int i = 0; i < level; i++){
		if(col[i] == col[level] || abs(col[level] - col[i]) == level - i){
			return false;
		}
	}
	return true;
}

void nqueen(int index){
	if(index==n) cnt++;
	else{
		for(int i=0;i<n;i++){
			col[index]=i;
			if(check(index)) nqueen(index+1);
		}
	} 
}

int main(){
	cin>>n;
	
	nqueen(0);
	
	cout<<cnt;
	
}

4. 풀이하면서 고민했던 점

5. 문제를 풀고 알게된 개념 및 소감