1. 우선순위 큐에 대해 일반적인 큐와 달리, 먼저 들어간 데이터가 아니라 우선순위가 높은 데이터가 먼저 나오는 자료구조 우선 순위를 적절이 조절함에 따라 일반적인 스택, 큐도 구현이 가능 힙을 통해 구현 가능 힙 : 부모 노드의 키 값이 항상 자식 노드의 키 값보다 큰 완전 이진 트리 배열, 연결리스트를 이용해 구현할 수도 있지만, 시간복잡도 면에서 힙을 통해 구현하는 방식이 효율적이다. 구현방식에 따른 시간 복잡도우선순위 큐 구현 방식 삽입시간 삭제시간 배열 $O(1)$ $O(N)$ 연결리스트 $O(N)$ or $O(1)$ $O(1)$ or $O(N)$ 힙 $O(logN)$ $O(logN)$ 2. 힙의 개념 Complete Binary Tree 루트노드부터 왼쪽 → 오른쪽 자식 노드 순서대로 데이터가..
