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

안녕하세요 동하님 ㅎㅎ

DFS와 BFS는 서로 무언가를 탐색할 때 쓰는 알고리즘이죠?

근데 여기서 차이점은 BFS는 가중치가 같은 그래프 내에서 최단거리 알고리즘으로 쓰일 수 있습니다.

이 불! 문제는 최단거리 알고리즘이 필요했기 때문에 BFS로만 풀 수 있습니다.

불이 최단거리로 이동하고

사람도 최단거리로 이동하고

이를 비교해서 갈 수 있느냐를 비교하는 문제이기 때문이죠.

해당 부분은 DFS, BFS 개념강의 때 설명을 드리고 있으니 참고 부탁드립니다.

또한, 질문하실 때 0주차 : 질문하는 법 참고하셔서 질문 부탁드립니다.

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

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

감사합니다.

강사 큰돌 올림.