[프로그래머스] N-Queen

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

코딩테스트 연습 - N-Queen

2021-09-06

---

class Solution {
   static int answer;
    static int[] arr;
 
    static void solve(int row, int n) {
        if(row == n) {
            answer++;
            return;
        }
 
        for(int i = 0; i < n; i++) {
            arr[row] = i;
            if(possible(row)) {
                solve(row+1, n);
            }
        }
    }
 
    static boolean possible(int row) {
        for(int i = 0; i < row; i++) {
            if(arr[row] == arr[i]) return false;
            if(Math.abs(row - i) == Math.abs(arr[row] - arr[i])) return false;
        }
        return true;
    }
 
    static int solution(int n) {
        answer = 0;
        arr = new int[n];
        // solve(0, n);
         for(int i = 0; i < n; i++) {
            arr[0] = i;
            solve(1, n);
        }
        return answer;
    }
}

#문제풀이

1차원 배열을 이용해서, arr[열] = 행을 두고 풀었다. 

 

line 30) 0번째 열부터 모두 돌려도 되고, 0번째 열은 행을 하나씩 집어넣고 1번째 열부터 돌려도 된다.