compression gate

1차원 압축 전에 복원 질문을 먼저 통과시킨다

값 배열을 줄이기 전에 선택 경로, 동점 규칙, 디버깅 표가 필요한지 확인해야 압축 후에도 풀이 의미가 남는다.

값만? 경로? 동점? 로그?

1 값만 제출

최종 최대값만 필요하고 선택 목록을 출력하지 않는다.

1D 압축 우선

2 경로 출력

어떤 아이템을 골랐는지, 어떤 상태를 지나왔는지 결과에 포함한다.

take/parent 유지

3 동점 규칙

같은 값일 때 사전순, 인덱스 우선, 아이템 수 최소 같은 기준이 있다.

tie-break 저장

4 전이 검증

정답형 구현이 맞는지 아직 확신이 없다면 작은 스냅샷으로 비교한다.

압축 보류