BaekJoon 9663번: N-Queen (backtracking 예제)

이번에는 지난번에 아래의 포스팅에서 공부했던 백트래킹 개념을 이용한 대표적인 문제 N-Queen 문제를 C++ 언어를 이용해서 풀어봤습니다. 코드는 글의 맨 아래에 첨부하겠습니다! 지난번에 공부했던 백트래킹의 개념은 DFS 같은 탐색 방식을 취해서 모든 조합의 수를 탐색하며 답을 찾지만, 중간에 답이 될 수 없다고 판단되는 case에 대해서는 탐색을 중지하는 방식으로 문제를 해결하여 단순하게 모든 케이스를 브루트 포스 방식처럼 탐색하는 것보다 효율적인 문제 해결 방식이라고 공부했었습니다. 백트래킹에 대한 개념을 공부해서 "모든 경우를 DFS 방식처럼 순회하되 조건을 판단해서 해당 경로의 유망성 여부만 판정하면 되겠구나..........

BaekJoon 9663번: N-Queen (backtracking 예제)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BaekJoon 9663번: N-Queen (backtracking 예제)