봉보로봉봉

분할정복법(Divide & Conquer) 큰 문제를 작은 문제로 분할해 재귀적으로 해결 -> 최종적으로 내가 원하는 출력을 얻을 수 있다. 예 : 가장 큰 수 구하기 # 하나를 고르고 나머지 중 제일 큰 수 A = [3, 0, -5, 7, 2, -4, 6, 9] Max(A) = max(A[0], max(A[1:])) T(n) = O(n) # 반으로 나눠서 각각 가장 큰 수를 구하고 두 개 중 큰 수 A = [3, 0, -5, 7, 2, -4, 6, 9] max(A) = max(max(A[0:4]), max(A[4:])) T(n) = O(n) 예 : 입력받은 수의 제곱을 구하기 # 하나씩 차근 차근 곱해주기 power1(a, n): if n == 1 : return a return a * power1(a..