le récit de ellie

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 📁 DFS (Depth First Search) : 깊이 우선 탐색 / 스택 + 재귀 ✔️ 최대한 멀리 있는 노드를 우선으로 탐색, 깊은 부분을 우선적으로 탐색 stack = [0, 1, 3, 4, 2, 5, 6] 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 인접한 노드 중에서 방문하지 않은 노드가 여러 개 있으면 번호가 낮은 순서부터 처리한다. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다. 재귀함수는 수학의 점화식을 그대로 소스코드로 옮긴 형태..