#include < queue >
< queue > 헤더파일 안에 구현되어 있음
내림차순 자동 정렬
맨 앞 요소에만 접근할 수 있음
▶ 변수 선언:
1. 기본형
priority_queue<type> 변수명;
2. 그 외
priority_queue<type> 변수명(iter_1, iter_2); : iter_1부터 iter_2까지를 내림차순 정렬하여 새로운 변수 생성
priority_queue<type, std::greater<type>> : 오름차순인 운선순위큐 생성
▶ Capacity:
_.empty() : 해당 변수의 size가 0인지 아닌지를 알려줌 (size == 0 ? 1 : 0)
_.size() : 해당 변수의 size를 반환
▶ Access:
_.top() : 맨 앞 요소의 참조를 반환
▶ Insert & Erase:
1. 삽입
_.push(value) : value를 push_back하고, push_heap 알고리즘을 호출하여 모든 요소를 재정렬
2. 삭제
_.pop() : 맨 앞의 요소를 제거하고 크기를 줄임
