[Gold IV] Title: N-Queen, Time: 2740 ms, Memory: 17820 KB -BaekjoonHub

Author: westjin

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

@@ -0,0 +1,49 @@
+import java.util.Scanner;
+
+public class Main {
+    static int count;
+    static boolean[] usedCol;
+    static boolean[] usedDialg1;
+    static boolean[] usedDialg2;
+
+
+    public static void main(String[] args) {
+
+        Scanner scanner = new Scanner(System.in);
+        int N = scanner.nextInt();
+
+        usedCol = new boolean[N];
+        usedDialg1 = new boolean[2*N];
+        usedDialg2 = new boolean[2*N];
+        int row = 0;
+        count = 0;
+        dfs(row,N);
+        System.out.println(count);
+    }
+    public static void dfs(int row,int N){
+        
+        //행당 하나씩 퀸을 두면서 내려간다.
+        
+        if (row == N){
+            count += 1;
+            return;
+        }
+        for (int col = 0; col < N; col++) {
+            if (usedCol[col] == true || usedDialg1[row - col + N] == true || usedDialg2[row + col] == true){
+                continue;
+            }
+            usedCol[col] = true; // 한 열 
+            usedDialg1[row - col + N] = true; // 우하향 대각선
+            usedDialg2[row + col] = true; // 좌화향 대각선
+            dfs(row+1,N);
+            
+            //백 트래킹 마킹 해제
+            
+            usedCol[col] = false;
+            usedDialg1[row - col + N] = false;
+            usedDialg2[row + col] = false;
+        }
+
+    }
+
+}

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

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