알고리즘

DFS(Depth First Search): 깊이 우선 탐색 : 이름에서 살짝 알 수 있듯이 트리에서 루트를 최대한 깊숙이 들어가서 확인 한 후 다시 돌아가는 탐색 방법 알랑말랑 한다면 예시코드로 바로 가보자~ 전위, 중위 ,후위 구현 코드!를 보기전에 전위,

BFS: 너비 우선 탐색 : 시작 노드에 인접한 노드부터 탐색하는 방법 가장 가까이 있는 정점을 먼저 방문 후 나중에 멀리있는 정점 방문하는 방식. 같은 층(level)에 있는 정점들을 다 방문 후 그 다음 층 노드들로 이동 이진 트리 탐색 코드 기본 트리 구현 코

경로탐색 문제 : 방향 그래프가 주어지면 1번 정점에서 N번 정점까지 가는 모든 경우의 수를 출력하는 알고리즘 짜기 2차원 배열을 이용한 풀이 문제를 풀기전 간단하게 그래프별로 행렬을 어떻게 구현하는지 살펴보자 무방향 그래프 방향 그래프 가중치 그래프 ![](h

다음 그림과 같은 그래프가 있을때 정점(1)에서 출발하여 각 노드들에 도달하는데 걸리는 최단 거리를 출력하는 코드를 구현해 보자!높이를 나타내서 다시 그려보면 다음과 같다다음과 같이 dis라는 배열을 만들어 정점 1로부터 도달하는데 걸리는 거리를 하나씩 넣는다.예를들어