N-Queen1 [백준] 9663번 N-Queen JAVA (자바) 풀이 문제 9663번 (백트래킹) : N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제 N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램 [입력] : 첫째 줄에 N이 주어진다. (1 ≤ N [출력] : 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력 [과정] 탐색하자 → 브루트포스 / dfs → 조건이 있다 → 백트래킹 pos메서드를 통해 참이 아니라면 다시 바꿔서 탐색한다 참이면 더 깊이 들어간다 종료 조건) depth==N 모두 종료되는 것이 아니라 N의 퀸을 세웠으면 경우의 수 1개를 카운트한다 1. 퀸의 공격 방향은 대각선, 세로, 가로같은 행, 같은 열, 같은 대각선은 피해야한다하나의 행씩.. 2024. 8. 6. 이전 1 다음