DFS vs BFS 중 BFS 추천해주신 것 관련 질문
76
11 asked
안녕하세요!
[part6.구름의 개수1] 강의에서 DFS vs BFS 중 DFS 사용하면 스택오버플로우 가능성이 있어서 대안을 말씀 해주셨는데요.
암시적그래프에서 구현 시에 해당하는건지, 다른 케이스에서도 그러한지 궁금합니다.
암시적그래프에서 모두 1인 경우 재귀가 많이 호출되어서 그게 문제인거같은데, 다른 유형에서는 그런 경우가 없을까요?
Answer 2
1
안녕하세요 유진님!
다른케이스에서도 충분히 그럴 수 있어요.
한쪽에 쏠린 트리를 탐색할 때도 dfs로 하면 스택오버플로우 가능성이있고, 암시적그래프나, 그래프에서도 언제든 그런 가능성이 있습니다.
그래서 문제를 읽고, 극단적인 상황을 가정해서 (한쪽에 쏠린 트리, 모두 1인경우, 모두 연결된 그래프 등등) 제약조건이 너무 크다면 스택오버플로우 발생할 수 있겠구나! 하고 알아차려야합니당
part8 Notion 링크
0
22
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
Climbing Stairs 문제 basecase 생각하는 방법
0
31
1
DFS/BFS
1
37
2
노션 링크 질문드립니다!
0
71
3
[문제풀이] network delay time
0
66
2
위상정렬 구현 관련
0
78
3
코딩테스트를 위한 JAVA 질문 있습니다!
0
89
1
점진적과부하 문제 - 시간 초과 오류
0
81
2
예제 2번 오류
0
81
2
part5 홍팀청팀 테스트케이스 오류
1
83
1
코테 사이트 네트워크 연결....
1
90
2
DP-다익스트라
0
77
2
코테 사이트 네트워크 연결 문제 확인 부탁드립니다.
2
89
2
코테 사이트에 접속이 안됩니다.
0
95
2
노션 링크가 어디있나요?
0
110
2
정답과 동일하게 작성 후 실행 또는 제출했음에도 시간초과
0
99
4
part6. 구름의 개수 풀이 시간초과 이유
0
84
2
part5. 청팀홍팀 풀이 질문 드립니다.
0
91
3
추후 학습 계획 질문
0
84
1
자바 정렬
0
50
2
코테의 바이블(java) 와 해당 강의 차이
0
114
2
커리큘럼 관련 질문
0
76
1
queue에 값을 추가하는 메서드는 어떤 차이가 있나요?
0
86
1