미로문제의 경우 최단거리문제와 경로의 수 둘다 BFS로도 풀리고, DFS로도 풀리던데 DFS, BFS 중 어떤 방법을 이용할지 정하는 일반적인 기준이 있을까요?

일반적으로 최단거리 문제는 BFS를 쓰고, 경우의 수 문제는 DFS를 씁니다.&nbsp;
하지만 각각의 문제에 따라 적절히 사용해야 하며 그 능력은 문제를 많이 풀어보는 방법밖에는 없습니다.

역시 많이 풀어봐야하군요 감사합니다

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

DFS vs BFS