Page 189 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●
…
？ ？ ？ Ｎｏ．１

…
● ● ● ● ● ● ●
●
…
Ｎｏ．２
…

…
● ● ● ● ● ● ● ● ● ● ● ● ●
？ … Ｎｏ．８

● ●
…
● ● ● ●

… … ？ Ｎｏ．２６２，１３７
…
● ● ● ● ● ● ● ● ● ●
…
● ●
'같은 행에 여러 개의 퀸을 배치하지 않는다.’라는 규칙에 맞
Ｎｏ．２６２，１４４
게 가짓수를 한정하면 262,144개의 조합을 만드는 계산을
모두 생략할 수 있습니다.
● ● ● ● ● ●

퀸을 1개 배치하고 나서 문제를 8개의 부분 문제로 나누는 …
작업을 반복합니다.

● ● ●

Ｎｏ．１６，７７７，２０９

● ● ● ● ●
… … ？ … …

● ● ● ● ● ● ●
Ｎｏ．１６，７７７，２１６
● ● ● ● ● ● ● ●
이 그림에는 다음 페이지 이후에 학습할 내용도 들어 있습니다.

05•재귀 알고리즘 189