[코테] 탐색 알고리즘 정리
예제는 다음 그래프를 따름 # 각 노드가 연결된 정보를 리스트 자료형으로 표현(2차원 리스트) graph = [ [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] 1. DFS 깊이 우선 탐색 ⇒ 이론적으로 Stack구조를 사용한다 정의 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 2-1. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 놓고 방문처리 2-2. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다 2-1, 2-2 과정을 더 이상 수행할 수 없을 때까지 반복 구현은 재귀함수를 통해 하면 된다 넣고 방문 안했으면 방문처리 & 내 인접 Node들을 재귀적으로 DFS ..
2024. 4. 12.
