샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 DFS와 BFS의 원리를 살펴보고 비교해보겠습니다. 위의 그래프를 가지고 설명하겠습니다. DFS (깊이 우선 탐색, Depth First Search) - "막힐 때까지 나아간다" 라고 이해하시면 됩니다. - 막힐 때까지 계속 접근하다가 막히면(접근할 노드가 더 이상 없으면) 한 발짝만 되돌아간 후 접근하지 않은 노드로 접근합니다. BFS (너비 우선 탐색, Breadth First Search) - "주위를 둘러본다" 라고 이해하시면 됩니다. - 주위를 둘러보다가 더 이상 없으면 한..