[프로그래머스] 프린터 Lv. 2

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

프로그래머스

풀이 원리 

1. queue를 이용해서 index와 value를 저장한다. 

2. 우선 순위를 정렬 하기위해서, 아래 3개의 알고리즘을 이용한다.

sort(p.begin(), p.end(), less<int>());

priority_queue<int> pq;

 

*max_element(priorities.begin(), priorities.end());

3. queue에 들어있는 첫번째 값과 , 정렬된 첫번째 값을 비용하여, queue의 첫번빼 값이 정렬된 첫번째 값보다 작으면 queue.pop 및 queue.push 하여 뒤로 삽입한다.

4. 값이 같은데 원하는 index가 아니라면 answer를 1씩 증가 시켜 몇번째로 출력 될지를 찾으면 된다.