대표값만 빠르게 유지
매번 하나의 대표값만 필요하면 전체 sort보다 heap top을 봅니다.
힙 대표값 유지 원리
push, pop, heapify는 배열 전체를 정렬하는 도구가 아니라 부모-자식 우선순위를 빠르게 복원하는 절차입니다.
추출 횟수까지 계산
pop을 여러 번 하면 복원 비용이 누적되므로 추출 횟수를 함께 계산합니다.
초기 구축 비용 비교
초기 데이터가 이미 모여 있으면 반복 push와 heapify를 비교합니다.
부모·자식 우선순위 검증
배열 전체 정렬 여부가 아니라 부모가 자식보다 우선인지
확인합니다.
방향 선택
최소 힙과 최대 힙의 비교 함수가 문제 표현과 일치해야 합니다.
성능 로그
입력 생성, 출력, 비교 횟수를 분리해 병목을 읽습니다.