분할 정복(Divide and Conquer) 분할 정복(Divide and Conquer) 분할(Divide) : 해결할 문제를 여러 개의 작은 부분으로 나눈다. 정복(Conquer) : 나눈 작은 문제를 각각 해결한다. 통합(Combine) : (필요하다면) 해결된 해답을 모은다. 거듭 제곱 반복(Iterative) 알고리즘 시간 복잡도 : O(n) Iterative_Power(x, n) result n result Coding Test/Reference 2022.08.29
