상위 K 최소 힙 기준
새 값이 루트보다 클 때만 교체하면 됩니다.
Top-K 후보 유지
O(N log K), heap[0], pop+push, (score,user)는 스트림에서 상위 K개를 유지하는 핵심 조합입니다.
상위 후보 유지
메모리 사용이 O(K)로 제한됩니다.
힙 복합 값 동점 처리
튜플 비교 방향을 문제 요구와 맞춰야 합니다.
구간별 Top-K는 오래된 값 제거 문제가 추가됩니다
스냅샷이나 유효성 표시를 함께 써야 할 수 있습니다.
K=0
빈 결과가 자연스럽게 나오도록 예외 분기를 둡니다.
교체 조건
x > heap[0] 비교가 Top-K 경계를 만듭니다.
정렬 출력
힙 내부 순서와 최종 내림차순 출력은 별도 단계입니다.