Algorithm(Python)/BaekJoon
[백준 1966] 프린터 큐
류정식
2021. 1. 14. 14:24
0. 제목
- 백준 1966 프린터 큐
1. 문제
1966번: 프린터 큐
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에
www.acmicpc.net
2. 풀이
- 값이 출력될시 count 의 값을 올려준다.
- 조건에 맞게 조건문을 써준다.
3. 코드
tc=int(input())
for i in range(tc):
n, m=map(int, input().split())
que=list(map(int, input().split()))
que=[(i, idx) for idx, i in enumerate(que)]
count=0
while True:
if que[0][0]==max(que, key=lambda x: x[0])[0]:
count+=1
if que[0][1]==m:
print(count)
break
else:
que.pop(0)
else:
que.append(que.pop(0))
4. 깨달은점
- que=[(i, idx) for idx, i in enumerate(que)] 을통해 튜플화가 가능하다.