알고리즘

✨ 알고리즘

[코드트리 조별과제] 깊이 우선 탐색[DFS] 기초

처음 코드트리를 들어갔는데, 마침 조별과제 이벤트를 하더라?마침 DFS/BFS 기초부터 배울 수 있길래 이번에 정복?을 해보고자 한다.1. Depth-First Search  [약칭 DFS]란?뭔가 되게 있어 보이지 않는가?사전적 의미로는 "  맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다." 라고 상당히 장황하게 적혀있는데..우리는 우리 입맛대로, 손쉽게 이해해 보도록 하자.그냥 한 길만 죽어라 파면서 남는 길이 없을 때까지 반복하는 거다. 2. DFS 이해를 위한 예시2-1. DF..

김비니
'알고리즘' 태그의 글 목록