[백준 1966번 - 프린터 큐]-파이썬

solved.ac 난이도 :  silver3

백준 1966번- 파이썬 풀이

 

<문제>

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

1966번: 프린터 큐

<풀이>-시뮬레이션,큐자료구조

1.queue에 (문서의 중요도, 문서의 위치)순으로 입력받은 중요도를 삽입한다.

 

2.queue[0][0]!=max(queue)[0]이라면 queue.popleft()를 한다음 queue의 맨 뒷부분에 삽입한다.

 

3.queue[0][0]==max(queue)[0]이라면 count+=1를 해준다.(count : 출력되는 순서를 저장하는 변수)

 

4.queue.popleft()를 한다음 문서의 중요도는 x, 문서의 위치는 y에 저장한다.

(x,y = queue.popleft())

 

5.y==b(출력순서가 궁금한 문서의 위치) 라면 count를 출력하고 while문을 멈춘다.(break)

 

6.y!=b라면 while문을 계속 진행한다.(continue)

 

7.queue가 빌때까지 위 2~6번 과정을 반복한다.

<코드>-파이썬

from collections import deque

T = int(input())
for _ in range(T):
    count = 0
    queue = deque()
    a,b = map(int,input().split())
    printQ = list(map(int,input().split())) #문서의 중요도 입력
    for i in range(len(printQ)): #(문서의 중요도, 위치)
        queue.append((printQ[i],i))
    while queue:
        if queue[0][0] != max(queue)[0]:
            x,y = queue.popleft()
            queue.append((x,y)) #x:문서의 중요도, y :위치
        else:
            count+=1
            x,y = queue.popleft()
            if y == b:
                print(count)
                break
            else:
                continue