[BOJ] 단계별로 풀어보기 - 우선순위 큐

잠이 안와서 단계별로에서 이분탐색을 풀다가 멘탈이 나가서 만만한 우선순위 큐를 풀었다.

내일은 어떻게든 이분 탐색 문제를 다 풀어야지..

 

C++에서 STL을 이용하여 우선순위 큐를 사용할 수 있다. 근데, 이게 너무 편해서 한번 맛 보면 자꾸 생각나게 된다. 

 

어떻게 이렇게 깔끔할수가..

 

int에 대한 priority queue를 구성하는데, less와 greater template를 이용해서 여러 자료형에 대한 비교 연산자를 구성할 수 있다. 3번째 인자로 구조체를 넣어야 하는데, 만약 일반적인 타입이 아니라 구조체 혹은 class에 대한 priority queue를 구성해야 한다면, 혹은 custom 연산자를 사용해야 하는 경우엔, 비교 연산자를 구현한 구조체를 넣어주면 된다. 

 

절대값에 대한 비교 연산자가 구현된 구조체를 입력

 

마지막에 푼 가운데를 말해요 문제는 정말 재밌는 문제이므로 꼭 한번 풀어보시길 바람니다.