반응형 0DFS1 DFS와 BFS 차이, 17년 차 개발자가 딱 정해드리는 상황별 선택 기준 코딩 테스트나 실무에서 알고리즘 문제를 풀다 보면 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색) 사이에서 갈등하는 순간이 꼭 오죠? 이론은 머리로 이해했는데, 막상 빈 화면을 마주하면 "여기서 뭘 써야 효율적이지?"라는 고민에 빠지게 됩니다.저도 연차가 쌓이면서 수많은 코드를 짜봤지만, 초창기에는 이 둘을 혼용해서 성능 이슈를 겪기도 했고 탐색 범위를 잘못 잡아서 무한 루프에 빠진 적도 많았습니다. 사실 이 부분은 개념의 차이보다 '어떤 상황에 어떤 도구를 꺼내느냐'는 판단력이 핵심입니다. 오늘은 제가 현업에서 직접 겪으며 체득한 DFS와 BFS를 절대 헷갈리지 않게 구분하는 기준을 아주 쉽게 풀어보겠습니다.깊이 갈 것인가, 옆으로 퍼질 것인가?이해를 돕기 위해 아주 일상적인 비유를 들어볼게요. 여.. 2026. 4. 23. 이전 1 다음 반응형
