[Gold IV] Title: N-Queen, Time: 21256 ms, Memory: 14996 KB -BaekjoonHub

Author: ho0010

백준/Gold/9663. N－Queen/N－Queen.js

@@ -0,0 +1,30 @@
+let fs = require('fs');
+let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+
+let n = Number(input[0]);
+let queens = [];
+
+// 해당 위치에 퀸을 놓을 수 있는지 확인
+function possible(x, y) {
+  for (let [a, b] of queens) {
+    if (a == x || b == y) return false;
+    if (Math.abs(a - x) == Math.abs(b - y)) return false;
+  }
+  return true;
+}
+
+let cnt = 0;
+function dfs(row) {
+  if (row == n) cnt += 1; // 퀸을 N개 배치 가능한 경우 카운트
+  // 현재 행에 존재하는 열을 하나씩 확인
+  for (let i = 0; i < n; i++) {
+    if (!possible(row, i)) continue; // 현재 위치에 놓을 수 없다면 continue
+    queens.push([row, i]);
+    dfs(row + 1);
+    queens.pop(); // 현재 위치에서 퀸 제거
+  }
+}
+dfs(0);
+console.log(cnt);
+
+// 강의

백준/Gold/9663. N－Queen/README.md

@@ -0,0 +1,30 @@
+# [Gold IV] N-Queen - 9663 
+
+[문제 링크](https://www.acmicpc.net/problem/9663) 
+
+### 성능 요약
+
+메모리: 14996 KB, 시간: 21256 ms
+
+### 분류
+
+백트래킹, 브루트포스 알고리즘
+
+### 제출 일자
+
+2025년 1월 30일 12:14:36
+
+### 문제 설명
+
+<p>N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.</p>
+
+<p>N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다. (1 ≤ N < 15)</p>
+
+### 출력 
+
+ <p>첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.</p>
+