반응형
N-Queen
-
[CodeKata] 프로그래머스(Lv3) : N-QueenAlgorithm 2022. 3. 26. 21:10
🥋 Oooth More!! (Level 3) 🧮 풀이 DFS를 통해 문제를 풀이해보았다. 처음엔 n x n의 2차원 board를 넘기려했으나 n에 따라 시간복잡도가 제곱배로 증가할 것으로 예상되었고 1차원 배열로 Queen들의 좌표를 관리했다. function solution(n) { let answer = 0; function dfs(queens, row) { if (queens.length === n) { answer++; return; } for (let col = 0 ; col Math.abs(qc-col) === row - qr).length > 0) continue; dfs..