고양이와 코딩하기

목차 우선순위 큐, 그리고 힙 시간복잡도 핵심 로직 insert() pop() 활용 (Python) PriorityQueue vs heapq 대표유형 풀이: [11279] 최대 힙 추천 문제 1. 우선순위 큐, 그리고 힙 Priority Queue: pop() 할 때 가장 먼저 들어온 원소가 나오는 대신 우선순위가 가장 높은 원소가 나오는 큐 Heap: 데이터에서 최솟값 혹은 최댓값을 빠르게 찾기위해 고안된, 완전이진트리(Complete Binary Tree)를 기본으로 한 자료구조 Complete Binary Tree 더보기 노드를 채워갈 때, 최하단 왼쪽부터 차례대로 채워 나가는 이진트리 2. 시간복잡도 Priority Queue를 구현하는 방법은 여러가지 있겠으나, 시간복잡도를 고려하여 가장 효율적..