인프런 커뮤니티 질문&답변

구현 부분을 듣고나서 구현 파트가 많이 부족하다고 생각이 들어거 백준에 구현으로 분류되어있는 부분들을 풀고있는데

"프린트 큐"라는 문제를 풀면서 우선순위 큐를 사용하는 방법에 대해서 궁금증이 있어 질문드립니다.

http://boj.kr/a01cae8418e74d5c908d6fbc3b64173e

이렇게 제출했는데 제가 궁금한점은 cmp라는 구조체안에 연산자를 pair의 first값이 같으면 second값을 비교해서 내림차순으로 정렬되도록 했는데 문제의 예시처럼

3

1 0

5

4 2

1 2 3 4

6 0

1 1 9 1 1 1

에서 1 1 9 1 1 1 을 입력하고 디버깅을 하면 second값이 내림차순으로 정렬되지 않는것을 확인을 했는데

왜이런식으로 계속 나오고 틀린 것인가요..??ㅠㅠ

(저는 우선순위 큐 하나만을 사용하여 값이 top과 일치하면 바로 출력할 수 있도록 의도한 것입니다)