9663_N-Queen (DFS)

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

9663_N-Queen

 - 이 문제는 DFS로 입력받은 배열(체스판)을 전체 탐색하며, 주어진 퀸을 놓을 수 있는 모든 경우를 찾는 문제이다.

 - 백트래킹으로 유명한 문제이니만큼 탈출조건을 어떻게 세우냐가 관건이다. 이 문제에서는 퀸이 겹쳐지는 경우를 파악하고 접근하면 쉽게 풀이할 수 있다. ( 다만 글쓴이는 그것을 잘 해내지 못했었다 ㅎ)

 - 문제 풀이는 DFS를 이용하여 해결했다.

 - 자세한 내용은 코드의 주석을 참고하자.