Algorithm

오늘은 C언어로 Merge Sort를 한 번 구현해보고 시간 복잡도와 공간 복잡도에 대해서도 분석을 해봅시다.

오늘은 Selection 알고리즘을 한 번 구현해보겠습니다.

오늘은 대표적인 MST(Minimum Spanning Tree)알고리즘인 Kruskal과 Prim에 대해서 알아보고 직접 구현까지 해보겠습니다.

오늘은 Dynamic Programming 알고리즘 중 Floyd Warshall 알고리즘에 대해서 한 번 알아보겠습니다.

오늘은 Dynamic Programming의 종류 중 하나인 Edit Distance 알고리즘에 대해서 한 번 알아보겠습니다.

Knapsack Problem이란, 배낭에 담을 수 있는 무게의 최대값이 정해져 있고, 일정한 가치와 무게가 정해져 있는 짐들을 배낭에 담을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제입니다.

DFS는 Depth First Search의 약자로, 깊이 우선 탐색이라고도 부르며 그래프 순회 방법 중 하나이다.

이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 효율적으로 찾는 알고리즘이다.