Queue는 FIFO 구조라 먼저 들어온 것이 먼저 나간다. 근데 현실에서는 순서보다 중요도가 우선인 경우가 많다. 응급실을 생각해보면 — 먼저 온 경미한 환자보다 나중에 온 위급한 환자를 먼저 봐야 한다. 이럴 때 필요한 게 Priority Queue다.1. Priority Queue (PQ)각 entry가 (key, value) 쌍으로 저장된다. key가 우선순위를 결정하고, value는 실제 데이터다.응급실 예시:key = 병증의 심각도value = 환자 정보MethodsMethod설명P.add(k, v)key k, value v인 entry 추가P.remove_min()가장 작은 key의 entry를 꺼내서 반환P.min()가장 작은 key의 entry를 확인만 (제거 안 함)P.is_empty(..