완전 탐색처럼 모든 경우를 탐색

DP, 그리디로 풀 수 없을 때 해야한다.

미로탈출

스크린샷 2023-03-15 오후 4.51.59.png

N Queen

스크린샷 2023-03-15 오후 5.02.44.png

Subset Sum

스크린샷 2023-03-15 오후 5.10.21.png

스크린샷 2023-03-15 오후 5.18.06.png

해를 저장

스크린샷 2023-03-15 오후 5.49.54.png

상태 공간 트리 State Space Tree