우선순위 큐 정렬

https://noel-embedded.tistory.com/329 우선순위 큐 정렬은 먼저, struct 안에 연산자 오버로딩으로 사용할 수 있다

 

그리고 cmp안의 내용을 해석해보자

[출처] https://en.cppreference.com/w/cpp/container/priority_queue

 

compare의 정의를 보면 우선순위 큐는 큰 것 부터 뽑아내기 때문에 실제 정렬을 이룬 후 맨 앞에 오는 요소는 실제로 마지막에 나오는 요소라고 되어있다

따라서 실제로 오름차순으로 뽑고 싶다면, 내림차순으로 정렬을 해야만 뒤에 있는 요소가 제일 작은 수이기 때문에 작은 수부터 나오게 된다