Javascript - N-Queen

https://school.programmers.co.kr/learn/courses/30/lessons/12952

프로그래머스

 

function solution(n) {
    var answer = 0;
    var visited = Array.from({length: n}, () => new Array(n).fill(false)); // visited 여부를 위한 2차원 배열
    
    // 상하좌우, 대각선에 다른 Queen이 있는지 확인하는 함수
    // 다른 분들의 코드에 더 좋은 확인법이 있다 ㅎㅎ 제 코드는 조금 노가다st...
    function isPromising(x, y) {
        for (let i=0 ; i<n ; i++) {
            if (visited[x][i])  return false;
            if (visited[i][y])  return false;
            if (x+i < n && y+i < n && visited[x+i][y+i])  return false;
            if (x-i >= 0 && y-i >= 0 && visited[x-i][y-i])  return false;
            if (x+i < n && y-i >= 0 && visited[x+i][y-i])  return false;
            if (x-i >= 0 && y+i < n && visited[x-i][y+i])  return false;
        }
        return true;
    }
    
    function backtracking(count) {
        if (count === n) {
            // 모든 Queen이 배치가 완료된 경우
            answer++;
            return;
        }
        
        for (let i=0 ; i<n ; i++) {
            if (isPromising(i,count)) {
                visited[i][count] = true;
                backtracking(count+1);    
                visited[i][count] = false;
            }
        }
    }
    
    backtracking(0);
    
    return answer;
}