[JAVA] 백준 #9663 N-Queen | Back Tracking | 시간 복잡도 최적화
[JAVA] 백준 #9663 N-Queen 🔒 문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.🔎 풀이처음에 풀 때는 배열 완전 탐색을 생각했다. 그래서 체스 보드판은 이중 배열로 선언하고 board[N][N], 이중 배열 보드를 Back tracking을 돌면서 퀸을 N개 놓고, 그 조합이 정답인지 아닌지 확인하는 방식으로 코드를 구성했다. 🔹최적화 전 static void placeTheQueen( int count, int startI, int startJ ){ if( count == N ){ checkIfCanAttack(); ..
Study/JAVA
2024. 6. 28. 21:55