하위 문제 정의
왼쪽과 오른쪽 호출이 같은 형태의 답을 반환하는지 먼저 말합니다.
분할 정복 병합
재귀 호출이 무엇을 반환하는지 명확하면 병합 정렬, 최대 부분합, 반복형 병합까지 같은 기준으로 검증할 수 있습니다.
기저 조건
길이 0/1처럼 직접 답을 줄 수 있는 입력을 먼저 닫습니다.
병합 불변식
정렬됨, 최대합 후보, 교차 구간처럼 결합 기준을 보존합니다.
경계 반례
역정렬, 중복, 홀수 길이, 큰 입력에서 인덱스와 스택을 확인합니다.
재귀 호출이 무엇을 반환하는지 명확하면 병합 정렬, 최대 부분합, 반복형 병합까지 같은 기준으로 검증할 수 있습니다.
왼쪽과 오른쪽 호출이 같은 형태의 답을 반환하는지 먼저 말합니다.
길이 0/1처럼 직접 답을 줄 수 있는 입력을 먼저 닫습니다.
정렬됨, 최대합 후보, 교차 구간처럼 결합 기준을 보존합니다.
역정렬, 중복, 홀수 길이, 큰 입력에서 인덱스와 스택을 확인합니다.