1966번 프린터큐(Queue, pair) - ☆

#문제링크 : https://www.acmicpc.net/problem/1966

큐를 이용해서 우선순위 큐를 구현하고 지정된 인덱스의 노드가 몇번째로 출력되는지 확인하는 문제다. 우선, 큐에는 인덱스가 존재하지 않기 때문에, 이걸 어떻게 구현해야할지 한참을 고민했다. 결국 답을 찾지 못하고 조언을 구했는데, Queue를 pair자료형이나 struct(node)자료형으로 설정하면 queue요소에도 인덱스를 부여하는게 가능해진다. 해당 코드를 구현해보았다.

※주의사항

1. Queue에 인덱스를 부여하는 방법 :  자료형을 구조체나 Pair로 한다.

2. 모든 반복문 앞에는 초기화되어야 하는 변수나 컨테이너(queue, stack, vector, deque)등을 초기화 한다.

Code