전체 입력 확보
heapify
N개→힙→pop
초기 데이터가 모두 있으면 아래에서 한 번에 힙을 만듭니다.
출력 요구를 먼저 보면 힙 사용 여부가 갈린다
힙은 극값을 반복해서 꺼낼 때 강합니다. 임의 접근이나 전체 정렬이 요구되면 다른 구조가 더 단순할 수 있습니다.
스트림 입력
push/pop
값→push→top
값이 계속 들어오면 매번 힙 조건만 복구합니다.
상위 K만 필요
size K
K칸↔교체→후보
크기 제한 힙으로 전체 정렬 없이 후보만 남깁니다.
전체 순서 필요
sort
모든 값→정렬→순서
정렬된 전체 결과가 목적이면 힙 top만으로는 부족합니다.
힙의 top은 현재 극값이지 정렬 결과가 아닙니다.
출력 형식이 정렬 리스트인지, 극값 반복 추출인지 먼저 나눕니다.
오답 신호: 힙 배열을 그대로 출력해 정렬 결과라고 판단하면 잘못된
검증입니다.