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

작성한 질문수

2026 코딩테스트 올인원 [JAVA]

[문제풀이] 구름의 개수1

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

작성

안녕하세요!

[part6.구름의 개수1] 강의에서 DFS vs BFS 중 DFS 사용하면 스택오버플로우 가능성이 있어서 대안을 말씀 해주셨는데요.

암시적그래프에서 구현 시에 해당하는건지, 다른 케이스에서도 그러한지 궁금합니다.

암시적그래프에서 모두 1인 경우 재귀가 많이 호출되어서 그게 문제인거같은데, 다른 유형에서는 그런 경우가 없을까요?

퀴즈

노드와 간선 정의 측면에서 명시적 그래프와 암시적 그래프의 주된 구조적 차이는 무엇일까요?

노드 개수 차이

간선의 방향성 여부

노드와 간선 정의 방식

그래프 순회 알고리즘의 유무

답변 2

지식공유자

안녕하세요 유진님!

다른케이스에서도 충분히 그럴 수 있어요.

한쪽에 쏠린 트리를 탐색할 때도 dfs로 하면 스택오버플로우 가능성이있고, 암시적그래프나, 그래프에서도 언제든 그런 가능성이 있습니다.

그래서 문제를 읽고, 극단적인 상황을 가정해서 (한쪽에 쏠린 트리, 모두 1인경우, 모두 연결된 그래프 등등) 제약조건이 너무 크다면 스택오버플로우 발생할 수 있겠구나! 하고 알아차려야합니당

질문자

넵 감사합니다~!

작성한 질문수