[프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 N-Queen
Solution.java
class Solution {
boolean[] col;
boolean[][] diag;
public int solution(int n) {
int answer = 0;
col = new boolean[n];
diag = new boolean[2][2 * n - 1];
answer = play(0, n);
return answer;
}
int play(int row, int n) {
if (row == n) return 1;
int result = 0;
for (int i = 0; i < n; i++) {
if (!col[i] && !diag[0][row + i] && !diag[1][i - row + n - 1]) {
col[i] = diag[0][row + i] = diag[1][i - row + n - 1] = true;
result += play(row + 1, n);
col[i] = diag[0][row + i] = diag[1][i - row + n - 1] = false;
}
}
return result;
}
}
class Solution {
boolean[] col;
boolean[][] diag;
public int solution(int n) {
int answer = 0;
col = new boolean[n];
diag = new boolean[2][2 * n - 1];
answer = play(0, n);
return answer;
}
int play(int row, int n) {
if (row == n) return 1;
int result = 0;
for (int i = 0; i < n; i++) {
if (!col[i] && !diag[0][row + i] && !diag[1][i - row + n - 1]) {
col[i] = diag[0][row + i] = diag[1][i - row + n - 1] = true;
result += play(row + 1, n);
col[i] = diag[0][row + i] = diag[1][i - row + n - 1] = false;
}
}
return result;
}
}
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Author And Source
이 문제에 관하여([프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 N-Queen), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-연습문제-Level-3-N-Queen저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)