[Gold IV] Title: N-Queen, Time: 5208 ms, Memory: 69100 KB -BaekjoonHub

Author: 051198Hz

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

@@ -0,0 +1,29 @@
+//N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.
+//N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.
+//첫째 줄에 N이 주어진다. (1 ≤ N < 15)
+func NQueen(_ y: Int){
+    if y == n {
+        answer += 1
+        return
+    }
+    for j in 0..<n {
+        if vertics[j] { continue }
+        if diagonal1[y+j] { continue }
+        if diagonal2[y-j+n-1] { continue }
+        vertics[j] = true
+        diagonal1[y+j] = true
+        diagonal2[y-j+n-1] = true
+        NQueen(y+1)
+        vertics[j] = false
+        diagonal1[y+j] = false
+        diagonal2[y-j+n-1] = false
+    }
+}
+let n = Int(readLine()!)!
+var vertics = [Bool](repeating: false, count: 15)
+var diagonal1 = [Bool](repeating: false, count: 2*n-1)
+var diagonal2 = [Bool](repeating: false, count: 2*n-1)
+
+var answer = 0
+NQueen(0)
+print(answer)

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

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