분할 정복 알고리즘 분할 정복 알고리즘은 이제 처음 배울 알고리즘 방식이다. 분할 정복 알고리즘은 제목에서도 알 수 있듯이, divde와 conquer하는 방식이다. 그리고 이 알고리즘에서 중요한 것은 바로 reqursively하게 진행된다는 점이다. 즉, 재귀적으로 divde와 conquer하는 방식인 것이다. 사실 이 방법에서 더 중요한 것은 divde and conquer 방식이 아닌 recursive가 더 중요한 것이다. 즉 재귀가 더 중요한 알고리즘이라고 알아두고 자세히 알아보자. 1. School Arithmetic 첫 번 째로 알아볼 방식은 school arithmetic 방식이다. 이 방식은 무엇이냐면, 우리가 학교에서 흔히 배웠던 곱셈 방식이다. 덧셈을 먼저 알아보자. 위 그림은 1234..