[프로그래머스][C++] N-Queen

https://programmers.co.kr/learn/courses/30/lessons/12952

코딩테스트 연습 - N-Queen

 

[프로그래머스][C++] N-Queen

#include <string>
#include <vector>
#include <cmath>
using namespace std;

int answer = 0;
int arr[15];

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

void dfs(int r, int n) {
	if (r == n) {
		answer++;
		return;
	}

	for (int i = 0; i < n; i++) {
		arr[r] = i;
		if (check(r))
			dfs(r + 1, n);
	}
}

int solution(int n) {
	dfs(0, n);
	return answer;
}