[c++] STL priority_queue 활용법

C++ STL 우선순위큐 라이브러리

 

#include <queue> 

 

선언방식

 

priority_queue<자료형, Container, 비교함수> 변수명;

-> 선언한 자료형 변수들을 비교함수에 따라 정렬하는 우선순위 큐를 선언

 

default로는 큰 수부터 작은 수까지 차례대로 정렬하지만 작은 수부터 큰 수까지 정렬하려면

 

priority_queue<int, vector<int>, greater<int>> pq; 

와 같은 방법이 있다. 원래 - 값을 줘서 작은 수 부터 나오게 하는 방법으로 항상 해왔는데 프로그래머스 문제를 풀면서 위와 같은 방식도 알면 좋은 것을 알았다. (밑에 있는 문제)

https://programmers.co.kr/learn/courses/30/lessons/42628

코딩테스트 연습 - 이중우선순위큐

push(element) : 우선순위 큐에 원소를  삽입

pop() : 맨 앞에 있는 원소를 삭제

top() : 제일 앞에 있는 원소를 반환 

empty() : 우선순위큐가 비어있으면 true, 아니면 false를 반환

size() : 우선순위큐의 크기를 반환