C++priority_queue

[C++] priority_queue 사용법

[C++] priority_queue 사용법 (글쓴날 : 2020.04.26) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. C++ priority_queue 사용법 1) priority_queue란? priority_queue란 자료구조 queue의 일종으로 헤더에 존재합니다. priority_queue는 queue와 똑같이 추가(push), 삭제(pop) 등의 기능을 하며, 일반 queue와 달리 우선순위를 기준으로 수행하는 것이 특징입니다. 보통, 우선순위를 선정하기 위해 내부적으로 heap 자료구조를 사용하며, 그에 따라 추가(push) 및 삭제(pop) 시 O(log n)의 시간 복잡도가 걸리게 됩니다. 또한, 우선순위 설정을 위해 보통 헤더의 greater, less STL을 ..