#36. N-Queen

https://www.acmicpc.net/problem/9663

전 문항과 마찬가지로 DFS를 활용한 Backtracking 문제이다. 그래프와 BFS/DFS 개념을 숙지해야겠단 생각이 든다. 그래야만 답안 코드 이해라도 할 수 있을 듯 하다. DFS는 재귀 개념에 기반을 두고 있다. 시바타 보요 책에 퀸 문제가 재귀 단원의 한 소단원으로 할애되어 다뤄지고 있다. 그런데 여기서는 DFS라는 용어를 사용하진 않는다. 다만 '분할 해결'을 해야한다고 말을 한다. 파이썬 알고리즘/자료구조의 내공을 더 쌓아야겠다. 항해 끝나기 전까지 혼자서 처음부터 끝까지 풀이할 수 있는 것을 목표로 삼겠다.