Algorithm

소수를 구하는 알고리즘.

최대공약수, 최소공배수

순열(Permutation), 조합(Combination), 부분집합(Subsets) 조합적 문제에 대한 brute-force 방법. 모든 경우의 수를 탐색하는 알고리즘

현 순열에서 사전순으로 다음 순열을 생성하는 알고리즘

여러 경우 중 하나를 선택 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식

해결할 문제를 여러 개의 작은 부분으로 나누고 나눈 작은 문제를 각각 해결한 후 필요하다면 해결된 해답을 모은다. Top-down approach

서로소 집합 (Disjoint-set) 서로 중복 포함된 원소가 없는 집합들. 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다.

모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리