helloahram

그래프를 탐색하는 방법에는DFS 깊이 우선 탐색과 BFS 너비 우선 탐색이 있다 그래프에 대한 설명은 그래프 종류와 표현 방식에 정리해 놨다 1. DFSDepth-First Search, 깊이 우선 탐색 최대한 깊이 내려가고, 더 이상 깊이 내려갈 곳이 없을 경우 옆으로 이동모든 노드를 방문하는 경우에 사용한다 * 스택 또는 재귀를 이용해서 구현 시간 복잡도 - 인접 리스트 O(V+E), 인접 행렬 O(V^2)   DFS 기본 원칙"앞으로 찾아 가야할 노드" 와 "이미 방문한 노드" 를 기준으로 데이터 탐색한다경로 찾기, 탐색 문제, 백트래킹, 사이클 탐지 등에 유용하다 DFS 코드 구현탐색 순서1 - 2 - 4 - 5 - 3 - 6 4 방문 후 2로 백트래킹하여 5를 방문하고, 다시 2 - 1로 백트래..

1. 문제이진 트리를 입력 받아, 전위 순회 Preorder, 중위 순회 Inorder, 후위 순회 Postorder Traversal 한 결과를 출력하는 프로그램을 작성하시오 (이진 트리 노드의 개수 1 * 전위 순회 - 루트 - 왼쪽 자식 - 오른쪽 자식* 중위 순회 - 왼쪽 자식 - 루트 - 오른쪽 자식* 후위 순회 - 왼쪽 자식 - 오른쪽 자식 - 루트입력 순서는 각 노드와 왼쪽 자식 노드, 오른쪽 자식 노드 순이고노드 이름은 A 부터 차례대로 알파벳 대문자로 매겨진다 항상 A 가 루트 노드이고, 자식 노드가 없는 경우 . 으로 표현한다 2. 알고리즘 분류 는 없었고, 정글에서 [다루는 주제: 그래프 탐색 기본] 로 기재해줬다 3. 접근 방식이진 트리와 이진 트리 순회에 대한 개념을 먼저 정리했다..