제 핵심 아이디어는 맥스 우선순위 큐와 민 우선순위 큐 두개를 사용하면서,

각자에서 pop한 횟수를 카운트 해

팝은 요청이 온 큐에서만 하되,

각 큐별 pop 횟수과 전체 push 횟수를 비교해,

전체 큐의 빔(empty) 판정을 하는것 입니다.

또한 큐가 비면 실제로 사용하는 두개의 큐 및 카운트를 초기화 하는것은

한쪽 큐에서만 pop이 일어날때,

다른쪽 큐는 데이터가 그대로 있어

발생할 수 있는 문제를 해결해 줍니다.

아이디어대로 작성하고 제출 했는데

틀렸네요. 처음 부터 틀린건 아니고, 어느 정도 맞추다 틀렸습니다.

아이디어 지적 및 오류 테스트케이스 가르쳐 주실 수 있다면 감사하겠습니다.