4 docs tagged with "Algorithm"

동적 계획법(Dynamic Programming, DP)은 복잡한 문제를 효율적으로 해결하기 위해 문제를 작은 하위 문제로 나누고, 이 하위 문제들의 해결 결과를 저장하여 재사용하는 알고리즘 기법이다. 중복된 계산을 피하면서 최적의 결과를 얻기 위해 사용된다.

그래프(G)는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(Edge)들의 집합 E로 구성된 자료구조이다. 정점은 그래프 내의 개별적인 객체를 나타내며, 간선은 정점 간의 관계를 나타낸다.

우선순위 큐 (Priority Queue)

트리는 노드(Node)와 간선(Edge)으로 구성된 계층적 자료구조이다. 트리 구조는 부모-자식 관계를 가지며, 일반적으로 루트(Root)라고 불리는 최상위 노드를 갖고 있다.