문제 해결 전략

• 1) 가로에는 한개의 퀸만 놓을 수 있다.
• 2) 모든 영역에 배치를 하면서, 다시 돌아와서 진ㄴ행하는 구조이므로,
  => 백트래킹을 해야 한다.
  

이중for문

• 기저사례의 최대값이 12이기 때문에 12승이고,
• for문은 12*12 이므로
  => 최종적으로는 144의 12승이다...
  

단일 for문은 ?

• 위에서부터 아래로 12줄이, 가로로는 12줄이 있다.
  -> 가로로 for문 돌리면서, 만족하는 조건에 아래로 재귀돌리면 될듯 하다.
  => for(0~12) 를 안에서 재귀하므로, 백트래킹 되므로, 문제 없다.
  ==> 시간 복잡도는 12의 12승이므로, 위의 이중 for문보다 훨씬 효율적이다.