NQueen 문제는 백트래킹을 이용하는 가장 기본적인 문제라고 할 수 있다. 풀이방법은 다음의 유튜브를 시청하면 금방 이해할 수 있다.