Inflearn Community Q&A
asked
DFS vs BFS
Resolved
Written on
·
375
0
미로문제의 경우 최단거리문제와 경로의 수 둘다 BFS로도 풀리고, DFS로도 풀리던데 DFS, BFS 중 어떤 방법을 이용할지 정하는 일반적인 기준이 있을까요?
python코테 준비 같이 해요!
Answer 2
1
codingcamp
Instructor
일반적으로 최단거리 문제는 BFS를 쓰고, 경우의 수 문제는 DFS를 씁니다.
하지만 각각의 문제에 따라 적절히 사용해야 하며 그 능력은 문제를 많이 풀어보는 방법밖에는 없습니다.
0
