Page 188 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 188
같은 행에 여러 개의 퀸을 배치하는 조합은
생각하지 않아도 됩니다. ● ● ● ● ●
？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ …
● ●
●
…
？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ …
●
● ● ● …
●
？ ？ ？ ？ ？ ？ … ？ ？ ？ ？ ？ …
●
이 이후의 조합은 가로 방향의 중복을 허용하지
않는 실습 5-8에서는 생략하지 않습니다. 하지만
대각선 방향의 중복을 허용하지 않는 실습 5-9에
원래 문제
서는 생략합니다.
●
●
？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ …
●
？ ？ ？ ？ ？ ？ …
● …
？ ？ ？ ？ ？ ？ ？ … ●
？ ？ ？ ？ ？ ？ …
…
●
●
？ ？ ？ ？ ？ ？ ？ …
●
…
？ ？ ？ ？ ？ ？ …
●
？ ？ ？ ？ ？ ？ ？ … …
●
？ ？ ？ ？ ？ ？ …
● ●
[그림 5-18] 각 열에 퀸을 1개만 배치하는 조합의 나열
188 C 알고리즘
