스택/큐 (프린터)

먼저 위 문제를 분석해봤을 때,

1. (중요도, 위치값)를 가진 Point쌍의 값을 queue에 넣는다. 

2. 각 cycle마다 현재 남은 queue의 중요도가 가장 큰 값과 비교를 한다.

3. 맨 앞에 값을 poll() 해봤을 때 max값과 일치하면 output queue에 넣고 작으면 다시 queue에 add()한다.

(*1-3번의 작업은 priority 큐가 비어있을 때 까지 반복)

 

4. 1-3번의 작업이 끝나면 output queue에서 location과 일치하는 위치값을 출력한다. (몇번째로 출력되는지)

-> 예제 문제에서 봤을 때, 동일한 값이라도 출력되는 순서가 다르기 때문에 원래 queue에서 위치값을 같이 저장했다.

-> 몇번째로 인쇄됐는지 결과값을 물어볼때 0이 아닌 1부터 시작하기 때문에 조건을 만족하면 i++를 하고 넣어줬다.

 

*출처 : programmers.co.kr/learn/courses/30/lessons/42587