Divide and Conquer : 여러 알고리즘의 기본이 되는 해결 방법으로, 크고 방대한 문제를 작은 문제로 나눠가면서 풀고 합쳐서 해결하는 방식 -> 재귀적인 마인드로 문제를 해결하는 기법 -> sort, search step1 : Divide - 주어진 input을 small instance로 나눈다 step2 : Conquer - smaller instance에 대한 solution - 쉽게 solution을 구하지 못하면 recursive(divide된 conquer도 divide & conquer 반복) step3 : Combine(If necessary) - original instance의 해를 구할 수 있도록 smaller instance 이용 ✔️ Merge Sort : 원소 개수가..
