[그래프 탐색] DFS와 BFS의 차이점

 

기본적으로 DFS와 BFS의 개념을 알고, 코딩이 가능하다는 전제하에 작성한 내용입니다.

 

면접 때 "DFS와 BFS의 차이점에 대해 말씀해주세요"라는 질문을 받은 적이 있습니다.

 

어떻게 동작하는지 알고, 코딩도 가능한데 막상 어떻게 말할 지 준비하지 않으면 대답하기 어려운 질문입니다.

 

그러니 얕게, 깊게 탐색한다는 말은 제외하고 어떻게 말하면 좋을 지 생각해보았습니다.

 

링크: www.notion.so/DFS-BFS-7fda36b13f594ac89d5687eea96c8daa

 

잘못된 내용이 있거나 더 나은 표현이 있다면 피드백 주시면 감사하겠습니다. :)