거북이개발자

[백준 1966] 프린터 큐 본문

Algorithm(Python)/BaekJoon

[백준 1966] 프린터 큐

류정식 2021. 1. 14. 14:24

0. 제목

  • 백준 1966 프린터 큐

1. 문제

 

www.acmicpc.net/problem/1966

 

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)] 을통해 튜플화가 가능하다.

 

'Algorithm(Python) > BaekJoon' 카테고리의 다른 글

[백준 1427] 소트인사이드  (0) 2021.01.18
[백준 1920] 수 찾기  (0) 2021.01.16
[백준 10390]SHA-256  (0) 2021.01.16
[백준 1874] 스택 수열  (0) 2021.01.13
[백준 2920] 음계  (0) 2021.01.11
Comments