우선순위 큐란 우선순위가 높은 데이터대로 먼저 나가는 자료구조이다. 우선순위 큐에 중요한 연산은 총 2가지가 있는데 , 첫번째는 insert(삽입연산), 두번째는 delete(삭제연산) 이다 우선순위 큐는 2가지로 구분이 되는데 최소 우선순위 큐는 가장 우선 순위가 낮은 요소를 먼저 삭제한다. 최대 우선 순위 큐는 가장 우선순위가 높은 요소가 먼저 삭제된다. 우선순위 큐의 구현방법 표현 방법 삽입 삭제 순서 없는 배열 O(1) {배열 맨끝에 새로운요소를 추가} O(n) {처음부터 끝까지 모든 요소를 스캔} 정렬된 배열 O(n) {다른 요소의 값을 비교후 삽입} O(1) {숫자가 높은것이 우선순위가 높다고 가정하면 맨 뒤에 위치한 요소 삭제} 순서 없는 연결리스트 O(1) {첫번째 노드로 삽입} O(n) ..