[9급 국가직 알고리즘 2023년 20번]

ㄱ. 너비 우선 탐색(breadth first search) 방식을 기반으로 한다.

ㄴ. 문제를 해결하는 과정에서 해를 더 이상 얻지 못하는 상황이 되면 직전 상황으로 되돌아가서 다시 해를 탐색하는 기법이다.

ㄷ. 적용할 수 있는 대표적인 문제로는 미로 찾기, N－여왕 문제 등이 있다.