프로그래머스. 프린터

https://programmers.co.kr/learn/courses/30/lessons/42587#

코딩테스트 연습 - 프린터

 

큐를 사용해서 풀었다.

중요도는 1~9까지 있으므로 각 인덱스가 중요도를 뜻하고 값이 갯수를 뜻하는 배열을 만들어서

현재 큐에 해당 중요도가 몇개 남아있는지 기록한다.

 

큐의 front에 있는 문서의 중요도보다 높은 중요도가 아직 큐에 남아있다면 push후 pop해서 다시 뒤로 보내고,

큐의 front에 있는 문서의 중요도가 가장 높은 중요도라면 pop하고 배열의 해당인덱스의 값을 1 줄인다.

이때 빼낸 문서가 내가 찾는 문서라면 반복문을 탈출한다. 

내가 찾는 문서를 찾는 방법은 큐에 넣을때 pair형태로 내가 찾는 문서는 1로 나머지는 0으로 기록해줬다.