전역 Top-K
전체 기간의 상위 K가 필요하면 크기 K 최소 힙을 유지합니다.
top-k stream
Top-K는 전체를 보관하지 않고 경계값을 유지하는 문제입니다. 출력 주기와 동점 규칙을 먼저 고정합니다.
전체 기간의 상위 K가 필요하면 크기 K 최소 힙을 유지합니다.
시간 구간별 결과라면 상태 초기화와 만료 정책을 함께 둡니다.
점수, 시간, ID처럼 비교 키 순서를 명시해 재현성을 확보합니다.
`K`가 작을수록 힙 방식 이점이 큽니다.
근사 Top-K가 아니라면 삭제/만료 정책을 엄격히 둡니다.
k=0, k>N, 동점 케이스를 함께 검증합니다.