본문 바로가기

back tracking1

[백준] 9663. N-Queens 문제 풀이 처음에는 완전탐색으로 접근했었지만 시간초과로 실패하였다. 그래서 경우의 수를 줄이기 위한 방법을 고민했고 모든 행/열이 아닌 어차피 한 행에는 하나의 Queen만 올 수 있다는 점을 이용해 재귀함수의 깊이를 줄일 수 있었다. import java.util.Scanner; public class NQueens { static Scanner sc = new Scanner(System.in); static int result = 0; static int N = 0; static boolean[][] check; static int[] dx = {0, 0, -1, 1, 1 ,1 , -1, -1}; static int[] dy = {-1, 1, 0 ,0, -1, 1 , 1, -1}; public sta.. 2021. 2. 5.

티스토리툴바