https://school.programmers.co.kr/learn/courses/30/lessons/12952
문제 설명
가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다.
예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다.
체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요.
제한사항- 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다.
- n은 12이하의 자연수 입니다.
입출력 예nresult
4 | 2 |
입출력 예 #1
문제의 예시와 같습니다.
나의풀이
class Solution {
public static int[] board;
public static int answer = 0;
public int solution(int n) {
board = new int[n];
backtracking(0, n);
return answer;
}
public void backtracking(int row, int n){
if(row == n){
answer++;
return;
}
for(int i=0; i<n ;i++){
board[row] = i;//row에 i라는 컬럼값이 들어간다.
if(valid(row)){
backtracking(row+1, n);
}
}
}
public boolean valid(int row){
for(int i=0;i<row ; i++){
if(board[i] == board[row])//직선방향
return false;
if(Math.abs(row-i) == Math.abs(board[row]-board[i]))//대각선방향
return false;
}
return true;
}
}
'코테풀이' 카테고리의 다른 글
[프로그래머스] 광물 캐기 java 풀이 (LEVEL2) (0) | 2023.08.03 |
---|---|
[프로그래머스] 테이블 해시 함수 java 풀이(LEVEL2) (0) | 2023.07.29 |
[프로그래머스] 과제 진행하기 java 풀이(LEVEL2) (0) | 2023.07.04 |
[프로그래머스] 리코쳇 로봇 java 풀이 (LEVEL2) (0) | 2023.07.02 |
[프로그래머스] 숫자 카드 나누기 java 풀이(LEVEL2) (0) | 2023.06.25 |