final checklist
제출 전에는 상태 문장과 표 검증 증거를 남긴다
DP는 식을 외운 흔적보다 상태가 무엇을 뜻하고, 왜 그 값으로 채워지는지 설명할 수 있어야 안정적이다.
meaning
proof
상태 의미
문장으로 설명
dp[i]가 저장하는 범위와 최적값의 의미를 코드 주석 없이 말할 수 있어야 한다.
초기값
불가능값 분리
0과 불가능값을 섞지 않고, 최소 입력에서 어떤 값이 들어가는지 확인한다.
표 검증
작은 입력 통과
손으로 채운 DP 표와 코드 결과가 같은 순서로 채워지는지 비교한다.
| 증거 | 확인할 내용 |
|---|---|
| 입력 크기 | 상태 개수와 전이 비용을 분리해 시간복잡도를 설명한다. |
| 동점 처리 | 같은 값이 여러 방식으로 나올 때 답 선택 기준을 정한다. |
| 출력 위치 | 마지막 칸, 전체 최댓값, 특정 상태 중 어디에서 답을 읽는지 고정한다. |