빠른 선택이 최적해로 이어지는지 확인한 뒤 구현한다.
무엇을 우선 고르는지 한 문장으로 적는다.
규칙 형태로 바꿔도 손해가 없는지 본다.
동점, 역정렬, 작은 입력으로 먼저 흔든다.
검증된 규칙만 정렬 키로 옮긴다.
남은 문제가 같은 구조로 줄고 교환 논증을 만들 수 있다.
샘플은 맞지만 동점 처리나 경계 조건 설명이 비어 있다.
작은 반례 하나라도 나오면 DP나 탐색 대안을 비교한다.