인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

모든 경우에 대해 BFS 탐색을 하고, 매 탐색마다 원복을 해줘야 하기 때문에 완전탐색 문제로 분류된 것인가요?

>> 네 맞습니다. 다만 이 완탐이라고 분류했다라고 생각하신 부분이요.

혹시 3주차가 완탐이기 때문에 그렇게 생각하신거면은 착오가 있으신데요.

3주차는 완탐을 가르치지만 제공되는 문제 같은 경우 다른 유형의 문제들도 섞여 있습니다. 코테와 같은 환경을 위해서 그렇게 설계했습니다.

또한 이 문제의 카테고리를 보면 완탐도 있지만 BFS도 해당되는 문제입니다.

• 그래프 이론

• 브루트포스 알고리즘

• 그래프 탐색

• 너비 우선 탐색

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.