1966번: 프린터 큐
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
from collections import deque
n = int(input())
for i in range(n):
count=1
a,b = map(int, input().split())
que = deque(list(map(int, input().split())))
while True:
if que[0] !=max(que):
que.append(que[0])
que.popleft()
if b==0:
b=len(que)-1
else:
b-=1
else:
if b==0:
print(count)
break
else:
que.popleft()
count+=1
b-=1
|
cs |
느낀 점
같이 공부하는 정호의 코드를 참고한 코드이다. 덕분에 이 문제를 쉽게 접근할 수 있었다.