문제

(1 ≤ N < 15)

풀이

참고

• 퀸은 가로막는 기물만 없다면 상하좌우, 대각선 방향으로 원하는 만큼 이동하여 공격할 수 있다.

1. 퀸 개수 N 입력
2. solution(0)
   if 전달받은 인자 row 와 퀸 개수인N이 같다면
   ->
   else
   0~N행까지 순회하며
   체크 -> 대각선/상하좌우 확인

#include <iostream>
#include <vector>

using namespace std;

int N, answer = 0;
vector<int> Queen(N);

int check() {

}

void solution(int row) {
	if (row == N) answer++;
	else {
		// 열 순회하면서 check()
		for (int cow = 0; cow < N; cow++) {
			
		}
	}
}

int main() {
	cin >> N;

	solution(0);
	cout << answer;
	
	return 0;
}

---

참고
https://www.chess.com/ko/terms/chess-queen-ko