https://www.acmicpc.net/problem/9663두 가지 방법이 있을 것 같았다.1\. N x N 배열을 만들고 다 순회하면서 경우의 수를 찾는 브루스포스2\. DFS를 이용한 재귀방법N개의 퀸이 놓이기 위해서는 각 열과 각 행에 퀸이 하나씩