“DFS와 BFS의 차이를 설명해 주세요.” 기술 면접과 코딩테스트에서 빠지지 않는 단골 질문입니다. 이름은 알지만 막상 언제 어느 것을 써야 하는지 헷갈리는 경우가 많습니다. DFS BFS 차이 선택 기준을 모르면 문제를 보는 순간 어떤 알고리즘으로 접근해야 할지 판단이 서지 않습니다. 이 글에서는 두 알고리즘의 작동 원리·구현 방법(Python & Java)·시간 복잡도부터, 실전 코딩테스트에서 어떤 상황에 무엇을 써야…