sharingStorage

0. 우선순위 큐(priority Queue)란? Priority Queue는 Container의 한 종류이며 일반 queue는 First In First Out인 것에 반해 설정된 우선순위에 따라 우선순위가 가장 큰 것이 Top을 유지하고 먼저 Out(pop)된다. 내부적으로는 Heap의 자료구조를 갖고있다. 1. 기본 사용법 1.1 헤더 우선순위 큐는 queue를 include 하여 사용한다. #include 1.2 선언 priority_queue pq; 구현체와 비교연산자는 각각 vector와 less가 default 값이다. 자료형 : int, double등 기본 자료형 뿐만 아니라 구조체, 클래스 등 다양하게 사용 가능 컨테이너 : 요소를 저장하는데 사용할 기본 컨테이너 유형. (보통 vecto..