BFS DFS 간단 정리 DFS 스택으로 구현 스택에 추가되는 경우: 현재 노드에서 방문하지 않은 노드 중에 다음 방문예정인 노드 스택에서 빠지는 경우: 주변 노드들이 다 방문된 경우 한 노드에서 깊이 탐색이 종료된 시점에 저장해야할 값이 있다면, 인접 노드에서 재귀를 마치고 올라올 때 반환하는 값을 사용하면 된다. 재귀를 마치고 올라온다는 뜻은 주변 노드들이 다 방문된 경우이므로 스택에서 빠질 때, 즉 함수가 끝나는 시점에서 반환한다. BFS 큐로 구현 큐에 추가되는 경우: 현재 노드에서 방문하지 않은 노드 전부 큐에서 빠지는 경우: 방문하면서 빠진다 큐를 이용하기 때문에, 시작 노드로부터 떨어진 거리가 오름차순으로 정렬됨을 보장한다. 따라서 시작 노드로부터 조건을 만족하는 최소 거리 노드를 구할 수 ..
