C++1 #1. Priority_queue 기록을 하지 않으면,,,, 기억을 못 하는 병에 걸렸다. 오늘부터 하나씩 기록해야지 #include priority_queue or priority_queue 1. Priority_queue란? 간단하게 말해서 정렬기능이 들어간 큐이다. 즉, 기본적으로 C++에서 자주 쓰이는 vector와 같은 container adaptor의 한 종류이며 C++에서 int와 같은 기본자료형으로 우선순위 큐를 사용한다면, 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지하도록, 우선순위가 가장 크도록 설계되어 있다. 또한 우선순위 큐는 내부적으로 Heap이라는 자료구조를 사용하고 있다. 간단하게 이 정도로 소개하고 바로 사용법을 살펴보자. 2. 기본적인 메서드 push() : 우선순위 큐에 원소를 추가한다 pop.. 2023. 7. 27. 이전 1 다음