백준 9663 - N-Queen

문제 출처: https://www.acmicpc.net/problem/9663

 

 

 

나의 접근 방법.

 

 (N-QUEEN의 이해를 돕기 위한 사진)

 

 

 

* 하나의 줄에는 하나의 퀸만, 따라서 이차원 배열이 필요 없다! 

* 직선과 대각선은 필터링!

 

queen(i)

isPromising?

col[i] = 1~n;

queen(i+1);

 

이렇게 하면 전수조사가 되지만

 

queen(i)

isPromising?

i가 n까지 왔는가? 그럼 출력

col[i] = 1~n;

queen(i+1);

 

이렇게 하면 답이 나온 경우 그만 체크하고 결과를 보여줄수 있다.

 

 

나의 소스코드: https://github.com/wopuv48/Git-Tutorial/tree/master/N-queen