분할 정복은 문제를 잘게 나누는 것보다 분해한 결과를 어떤 계약으로 다시 합칠지 명확히 하는 것이 핵심입니다.
하위 문제가 원래 문제와 같은 형태인지 확인합니다.
더 나눌 수 없는 크기에서 어떤 값을 반환할지 정합니다.
왼쪽과 오른쪽 결과만으로 전체 답을 만들 수 있는지 봅니다.
구간 끝점과 중간값 포함 여부가 누락을 만들지 않는지 확인합니다.