[BOJ] C++ 9633 N-Queen - 백트래킹 구현하기

9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 예제 8 ans : 92 백트래킹에 익숙하지 않은 분들은 [알고리즘] 백트래킹 - 재귀를 통한 구현과 응용 문제 백트래킹을 공부하기 전에 BFS와 재귀를 꼭 꼭 먼저 공부하는 것을 추천합니다. 구현의 상당 부분이 재귀로 이루어지고 BFS와 비슷한 이론의 느낌이 나기 때문입니다. [알고리즘] BFS와 DFS BFS는 큐 jun-n.tistory.com 이 글을 꼭 먼저 읽어보시기 바랍니다. 먼저 적당히 4개 정도의 퀸을 손으로 놔보자. 처음에 퀸 하나를 0행 0열에 두고 밑으로 ..

2023.10.18