분할정복
분할정복 알고리즘은 문제를 나눌 수 없을 때까지 나누어서 각각 풀고 다시 합병해 문제의 답을 얻는 알고리즘
알고리즘 설계 요령
1) Divide: 문제가 분할 가능한 경우, 2개 이상의 문제로 나눔
2) Conquer: 나누어진 문제가 여전히 분할이 가능할 경우, 또 다시 Divide를 수행
3) Combine: Conquer한 문제를 통합해 원래 문제의 답을 얻음
분할정복 알고리즘은 문제를 나눌 수 없을 때까지 나누어서 각각 풀고 다시 합병해 문제의 답을 얻는 알고리즘
알고리즘 설계 요령
1) Divide: 문제가 분할 가능한 경우, 2개 이상의 문제로 나눔
2) Conquer: 나누어진 문제가 여전히 분할이 가능할 경우, 또 다시 Divide를 수행
3) Combine: Conquer한 문제를 통합해 원래 문제의 답을 얻음
