문제 링크

https://www.acmicpc.net/problem/1966

문제 정리

→ 입력값 : T : T개의 테스트 케이스를 가진다.

→ 입력값 : n : n개의 문서가 주어진다.

→ 입력값 : m : n의 m번째 문서가 언제 출력되는지 찾아라

→ 입력값 : q : 문서의 개수만큼 문서의 중요도가 입력된다.

예시

# 입력값
T = 1
n = 4
m = 2
q = 1 2 3 4

# 출력값
2

어려웠던 점

처음에는 큐에 객체 대신 리스트를 넣었었는데 이렇게 되면 중요도가 같을 경우 판별이 되질 않았다.

그래서 생각해낸 부분이 큐에 { ‘n값’ : ‘중요도’ } 을 넣어서 찾도록 구현했다.

구현 방법