DFS(Depth-First Search, 깊이 우선 탐색)BFS(Breadth-First Search, 너비 우선 탐색)DP(Dynamic Programming, 동적 계획법)DijkstraMST(최소신장트리)크루스칼, 프림LCA(최소공통조상)
그래프는 노드(정점)과 이들을 연결하는 간선으로 구성된 자료구조이다. 방향 그래프(Directed Graph)와 무방향 그래프(Undirected Graph)로 나뉘며, 간선에 가중치(Weight)가 있을 수 있다. 최단 경로 탐색 알고리즘 다익스트라 알고리즘(Dij
동적 계획법은 복잡한 문제를 간단한 여러 개의 하위 문제로 나누어 각 하위 문제의 해결책을 저장하고, 이를 활용하여 전체 문제의 해결책을 구하는 방법 이 방식은 중복 계산을 피하고, 프로그램의 효율성을 높이기 위해 사용됩니다.
큰 문제를 작은 문제로 나누어 해결한 후, 결과를 합쳐 전체 문제의 해를 구하는 알고리즘이다.분할 정복의 핵심 진행방식은 다음과 같다.① 분할(Divide) : 주어진 문제를 동일한 타입의 하위 문제로 분할한다.② 정복(Conquer) : 재귀적으로 부분 문제들을 해결