이 문제를 top-down 방식으로 풀어보려다 잘 되지 않아서, 갑자기 이런 궁금증이 생겼습니다!
제목 그대로 두 방식의 차이점이 궁금합니다.&nbsp;
bfs는 최단경로에, dfs는 모든 경로탐색에? 적합한 것처럼, 두가지 방식도 그 활용에 있어서 차이점이 있나요?

성능적 차이점보다는 top-down 방식이 조금 더 쉽게 생각해낼 수 있는 해법의 방법이 아닌가 싶습니다. 다이나믹은 대부분 bottom-up 방식으로 해결한다고 보시면 됩니다.

아 그렇군요! 성능적 차이보다는, 문제에 따라 자신이 답을 떠올리기 쉬운 방법을 선택하면 되는 것이네요! 친절한 답변 감사합니다! ^^

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

TOP-DOWN 방식과 Bottom-up 방식의 쓰임새가 다른가요?