[baekjoon] 백준 1966번 : 프린터 큐 (by python 파이썬)

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

1966번: 프린터 큐

 

code

#프린터 큐
from collections import deque

t = int(input())

for _ in range(t):
    n, m = map(int,input().split())
    imp = deque(map(int, input().split()))
    idx = deque(range(n))
    idx[m] = 'target'
    

    order = 0

    while True:
        if imp[0] == max(imp):
            order += 1
        
            if idx[0] == 'target':
                print(order)
                break
            else:
                imp.popleft()
                idx.popleft()
        else:
            imp.append(imp.popleft())
            idx.append(idx.popleft())

 

이번문제는 중요도에 따라 출력하는데 FIFO - First In First Out 방식으로 내려주는 방법이 필요하다.

 

입력

1. t = 케이스 갯수

2. n, m = 문서의 개수, 알아내고자 하는 타겟

3. imp = 중요도

 

위와 같이 입력을 받고 idx라는 deque를 만들었다.

리스트를 사용하지 않은 이유는 fifo방식을 사용하기 위해 맨 앞에 문서를 맨뒤로 보내야 하기 때문이다.

 

 

idx에 입력 받은 문서의 갯수만큼의 값을 넣어준다.

idx에 타겟의 값을 target으로 설정한다.

    idx = deque(range(n))
    idx[m] = 'target'

 

 

while 문

 

중요도(imp)의 첫번째 값과 중요도(imp)내의 최대 값과 비교한다.

만약 같다면 결과 값인 order에 1을 추가한다.

         만약 문서데큐(idx)의 첫번째 값이 target이라면 몇번째로 인쇄 되었는지 알수있는 order값을 출력하고 나온다.

         아니라면 중요도(imp)와 문서데큐(idx)의 첫번째(중요도 최대)를 삭제(인쇄)한다.

 

중요도(imp)의 첫번째 값이 중요도(imp)내 쵀대 값이 아니라면

imp와 idx값의 첫번재를 맨 뒤로 보내준다.(fifo방식으로 출력하기 위함)

 

    while True:
        if imp[0] == max(imp):
            order += 1
        
            if idx[0] == 'target':
                print(order)
                break
            else:
                imp.popleft()
                idx.popleft()
        else:
            imp.append(imp.popleft())
            idx.append(idx.popleft())