Algorithm
검색결과
1
개

분할 정복
정의 - 문제를 즉각 해결할 수 있을 때까지 재귀적으로 둘 이상의 하위 문제(sub-problem)들로 나누고(Divide) 문제를 해결한 다음(Conquer) 그 결과를 이용해 다시 전체 문제를 해결하며 합치는 방법 - 큰 문제를 작은 문제로 나누어(분할), 각각을 해결(정복)한 후, 작은 문제들의 해결 방법을 통합하여 전체 문제의 해답을 찾는 전략. 재귀적인 성질을 가지고 있다. 분할정복 방식으로 해결되는 문제들 정렬 문제 (퀵 정렬, 병합 정렬) 큰 숫자 곱하기 - n자리 수 2개를 곱하여 결과를 나타내는 알고리즘 이진 탐색 Closest Pair of Points : 모든 Point의 쌍의 거리 중 최소의 거리를 찾는 문제 Strassens's 알고리즘 : 두 행렬을 곱하는 효과적인 알고리즘 핵심..
Algorithm
2024. 3. 6. 15:58