Programmers ] Level 2 - 프린터

 

 

4개의 문서(A, B, C, D)가 인쇄 대기목록에 있고, 중요도가 2 1 3 2 라면

C D A B 순으로 인쇄하게 됩니다.

이때 내가 인쇄를 요청한 문서가 C라면 C는 첫 번째로 출력이 됩니다.

 

이를 구현하기 위해서

 

일반 queue와 우선순위 큐를 사용하도록 합니다.

 

첫 번째 queue는 pair로 선언한 뒤, x에는 index를 y에는 priorities를 삽입합니다.

두 번째 priority_queue는 priorities를 삽입합니다.

 

y값과 priority_queue 값을 비교 & 삭제하면서 내가 요청한 인쇄가 출력되는 순서를 체크해줍니다.

 

 

🌱 정답코드