study/Memo
Priority queue(우선순위 큐)
1. Priority queue? - C++에서 자주 쓰이는 Vector와 같은 container adaptor의 한 종류. 주로 int와 같은 자료형을 Priority queue를 활용하면 원소중 가장 큰값이 Top을 유지하도록 설계되어 있다, 내부적으로는 heap자료구조를 활용한다. 2. 기본 활용법 push() - 원소를 추가한다. pop() - top의 원소를 제거한다. top() - top의 원소를 반환한다. empty() - 비어있으면 true 그렇지않으면 false반환 size() - 원소의 수를 반환한다. 3. 예시 #include #include //Priority queue활용을 위한 헤더 using namespace std; int main(){ priority_queue pq; //..
