전체 표로 전이 의미와 최종값이 맞는지 먼저 확인한다.
DP OPTIMIZE
DP 최적화는 정답형 구현을 먼저 검증한 뒤 압축과 복원을 결정한다
값만 필요한 문제와 선택 경로까지 필요한 문제는 저장해야 할 정보가 다르다.
이전 행이나 한 방향 값만 필요할 때 배열 크기를 줄인다.
선택 배열이나 부모 정보를 남겨 최적 선택을 되짚는다.
순서 기준: 기준 구현과 압축 구현을 같은 입력으로
비교한 뒤 복원 정보 손실 여부를 확인한다.