티스토리 뷰

PS/Python

[Python] 백준 #1966 프린터 큐

yoo.o 2020. 8. 16. 00:57
반응형

문제

 

1966번: 프린터 큐

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료��

www.acmicpc.net

 

풀이

import sys
from collections import deque

TC = int(sys.stdin.readline())
for _ in range(TC):

    N, M = map(int, sys.stdin.readline().split())
    queue = deque(map(int, sys.stdin.readline().split()))
    count = 0
    m = max(queue)

    while queue:
        if len(queue) == 1:
            queue.popleft()
            count += 1
            if M == 0:
                print(count)
        else:
            if queue[0] == m:
                queue.popleft()
                m = max(queue)
                count += 1
                if M == 0:
                    print(count)
                    break
                else:
                    M -= 1
            else:
                queue.append(queue.popleft())
                if M == 0:
                    M = len(queue)-1
                else:
                    M -= 1

반응형
저작자표시