안녕하세요![part6.구름의 개수1] 강의에서 DFS vs BFS 중 DFS 사용하면 스택오버플로우 가능성이 있어서 대안을 말씀 해주셨는데요.암시적그래프에서 구현 시에 해당하는건지, 다른 케이스에서도 그러한지 궁금합니다.암시적그래프에서 모두 1인 경우 재귀가 많이 호출되어서 그게 문제인거같은데, 다른 유형에서는 그런 경우가 없을까요?

안녕하세요 유진님!&nbsp;다른케이스에서도 충분히 그럴 수 있어요.한쪽에 쏠린 트리를 탐색할 때도 dfs로 하면 스택오버플로우 가능성이있고, 암시적그래프나, 그래프에서도 언제든 그런 가능성이 있습니다.&nbsp;그래서 문제를 읽고, 극단적인 상황을 가정해서 (한쪽에 쏠린 트리, 모두 1인경우, 모두 연결된 그래프 등등) 제약조건이 너무 크다면 스택오버플로우 발생할 수 있겠구나! 하고 알아차려야합니당

넵 감사합니다~!

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

DFS vs BFS 중 BFS 추천해주신 것 관련 질문