우선순위 큐 오답은 대부분 비교 방향, 동점, 갱신 토큰, 재현 로그 중 하나에서 드러난다.
| 테스트 | 최소 입력 | 잡는 버그 | 통과 기준 |
|---|---|---|---|
| 비교 방향 | [1, 3, 2] | min/max 반전 | 1부터 나오면 min-heap |
| 동점 순서 | (p=1, seq=1/2) | 비결정적 pop | seq 작은 항목이 먼저 |
| stale 토큰 | A:v1 → A:v2 | 오래된 작업 처리 | v1은 버리고 v2만 처리 |
| 재현 로그 | push/pop trace | 실패 원인 불명 | 마지막 pop 전 상태가 남음 |
[priority, seq, token] 순서로 비교한다.