(다시)DFS & BFS 찍먹
2022. 6. 23. 18:11
CS/자료구조-알고리즘
나는 이 포스트를 다시 봐야할 때에, 밑의 DFS 예제를 재귀함수 / 스택으로 구현해봐야하고, BFS 예제를 큐로 구현해봐야하고, 음료수 얼려먹기 / 미로 찾기 문제를 풀어야한다. 1번 노드와 연결되어 있는 것 [2, 3, 8] 2번 노드와 연결되어 있는 것[1, 7] 이런 식이다. 그리고, 방문 여부를 표현하는 1차원 리스트를 정해준다. 1번 노드로 시작한다 (방문 1) 1번 노드와 인접한 노드들 중 방문하지 않은 노드[2, 3, 8]로 굴린다. 2부터 시작한다. 2는 방문하지 않았으므로, 재귀한다 2번 노드로 시작한다 (방문 1, 2) 1은 방문 했으므로 7로 재귀한다. 7번 노드로 시작한다 (방문 1, 2, 7) 2는 방문 했으므로, 6으로 재귀한다. 6번 노드로 시작한다 (방문 1,2,7,6) 7..