
N-Queen / 백트래킹
·
공부/Code Cata
📌 N-Queen 문제 규칙 📌 N-Queen 문제 ✅ 구현 코드*전체 코드더보기#include #include using namespace std;// 기존 선택된 퀸들의 col과 같으면 false// 기존 선택된 퀸들의 좌표와 대각선이면 falsebool IsSafe(const vector>& board,const vector>& queens, int row, int col){ if (queens.empty()) return true; for (auto& p : queens) { int prev_row = p.first; int prev_col = p.second; if (col == prev_col || abs(row - prev_row) ..