파이썬/백준 문제
[파이썬][백준] 프린터 큐
코딩고치
2020. 5. 21. 17:27
1. 문제
주소: https://www.acmicpc.net/problem/1966
1966번: 프린터 큐
문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료��
www.acmicpc.net
문제 유형: 큐, 구현, 그리디
2. 소스 코드
test = int(input())
for i in range(test):
n, m = list(map(int, input().split()))
queue = list(map(int, input().split()))
queue = [(num, index) for index, num in enumerate(queue)]
count = 0
while True:
if queue[0][0] == max(queue, key=lambda x: x[0])[0]:
count += 1
if queue[0][1] == m:
print(count)
break
else:
queue.pop(0)
else:
queue.append(queue.pop(0))