우선순위 큐는 언제 써야 할까: 정렬로는 부족한 실시간 최솟값 문제 이해하기
우선순위 큐와 힙이 필요한 상황을 정렬과 비교해 설명합니다. push, pop 비용, Python heapq, Java PriorityQueue 예시를 통해 Top K, 스케줄링, 다익스트라 문제에서 왜 쓰는지 정리합니다.
우선순위 큐와 힙이 필요한 상황을 정렬과 비교해 설명합니다. push, pop 비용, Python heapq, Java PriorityQueue 예시를 통해 Top K, 스케줄링, 다익스트라 문제에서 왜 쓰는지 정리합니다.