Divide and Conquer (1) 썸네일형 리스트형 Divide and Conquer Algorithm Design Pattern에 대해서 기본적으로 문제를 해결 가능할 적도로 작은 부분들로 나누어 각각을 공략하여 결국은 최초의 문제를 해결한다는 방법이다. 기본적으로 recursive한 패턴이 알고리즘 설계에 편하지만 경우에 따라 call stack overflow를 초래할 수 있으므로 interative한 패턴도 생각해 두는 것이 좋다. 예시를 보면서 패턴에 대해서 이해해보자. 아주 큰 정수 2개를 곱하는 연산을 하는 알고리즘을 만들어보도록 하자. 먼저 23 * 14를 다음과 같이 표현해보자. (23=2*10^1+3*10^0) (14=1*10^1+4*10^0) (23*14=[2*10^1+3*10^0]*[1*10^1+4*10^0]) (=[2*1]*10^2+[2*4+1*3]*10^1+[3*4]*10^0) 그리고 2*1과 3*4란 곱하기 연산의.. 이전 1 다음
