debugging order
복원 오답은 값, 순회, 경로를 차례로 좁힌다
무작정 로그를 늘리면 원인이 흐려진다. 작은 입력에서 값 표, 순회 방향, parent 갱신을 순서대로 확인한다.
value
order
parent
1
기준값 비교
2D 기준 구현과 압축 구현의 최종 값을 같은 입력에서 비교한다.
2
순회 방향 확인
0/1 배낭은 역순, 무제한 배낭은 정순처럼 재사용 조건을 먼저 본다.
3
parent 갱신
값이 갱신될 때만 선택 근거가 바뀌는지 tie-break까지 확인한다.
4
작은 로그만 유지
처음 몇 단계 스냅샷으로 원인을 찾고 제출 전에는 로그를 제거한다.