본문 바로가기
개발/알고리즘

[백준] #1966 프린터 큐

by 김개발 2020. 10. 27.

www.acmicpc.net/problem/1966

 

1966번: 프린터 큐

첫 줄에 test case의 수가 주어진다. 각 test case에 대해서 문서의 수 N(100이하)와 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤 위치에 있는지를 알려주는 M(0이상 N미만)이 주어진다. 다음

www.acmicpc.net

total = int(input())
for _ in range(total):
    n, m = list(map(int, input().split(' ')))
    queue = list(map(int, input().split(' ')))
    queue = [(i, idx) for idx, i in enumerate(queue)]
    count = 0
    while True:
        if queue[0][0] == max(queue, key=lambda x: x[0])[0]:
            count += 1
            if queue[0][1] == m:
                print(count)
                break
            else:
                queue.pop(0)
        else:
            queue.append(queue.pop(0))

 

'개발 > 알고리즘' 카테고리의 다른 글

[백준] #10930 SHA-256  (0) 2020.10.27
[백준] #5397 키로거  (0) 2020.10.27
[백준] #1874 스택 수열  (0) 2020.10.26
[백준] #2798 블랙잭  (0) 2020.10.24
[백준] #2920 음계  (0) 2020.10.23

댓글