분할 정복(Divide and Conquer)이란?

분할 정복법은 주어진 문제를 부분 문제로 나누고(Divide), 각각의 부분 문제들을 해결/정복(Conquer)하여

본래의 문제를 해결하는 알고리즘을 의미한다.

# 분할정복을 이용하여 1부터 N까지의 합 구하기
def consecutive_sum(start, end)
		if start == end:
				return start
		mid = (start + end) // 2
		return consecutive_sum(start, mid) + consecutive_sum(mid+1, end)

 

▶ 관련 링크