우선순위 큐는 언제 써야 할까: 정렬로는 부족한 실시간 최솟값 문제 이해하기
우선순위 큐와 힙이 필요한 상황을 정렬과 비교해 설명합니다. push, pop 비용, Python heapq, Java PriorityQueue 예시를 통해 Top K, 스케줄링, 다익스트라 문제에서 왜 쓰는지 정리합니다.
-
-
힙(우선순위 큐) 문제 풀이 정리: 정렬 대신 heap을 써야 하는 순간은 언제일까
힙 문제 풀이 감각을 쉽게 정리합니다. 정렬보다 heap이 먼저 떠오르는 문제 신호와 우선순위 큐를 언제 써야 하는지 코딩테스트 기준으로 설명합니다.
