입력 모드가 Top-K 자료구조를 정한다
한 번에 보는지, 계속 들어오는지, 윈도우가 있는지에 따라 유지 구조와 출력 정렬이 달라진다.
| 입력 모드 | 유지 구조 | 출력 | 주의점 |
|---|---|---|---|
| 한 번에 입력 | 정렬 또는 heap | 마지막에 K개 출력 | 전체 정렬 O(N log N) 허용 여부 |
| stream | K칸 min-heap | 필요 시 heap 복사 후 정렬 | 입력마다 전체 정렬 금지 |
| window | heap + 만료 정책 | 살아 있는 원소만 출력 | 만료 원소가 루트에 남을 수 있음 |
| 동점 | 비교 키 튜플 | score desc, id asc | 재현 가능한 순서 고정 |
판정: 입력이 계속 들어오면 유지 구조와 출력 정렬을 분리한다.