-
1966번: 프린터 큐
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에
www.acmicpc.net
코드
from collections import deque def print_que(list_num, want, array): check_li = [0 for i in range(list_num)] check_li[want] = 1 cnt = 0 for i in range(list_num): while array[0] != max(array): x = array.pop(0) z = check_li.pop(0) array.append(x) check_li.append(z) cnt += 1 array.pop(0) y = check_li.pop(0) if y == 1: return cnt n = int(input()) for i in range(n): list_num, want = map(int, input().split()) array = list(map(int, input().split())) a = print_que(list_num, want, array) print(a)
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1021번 회전하는 큐 (파이썬) (0) 2021.12.28 [백준] 10866번 덱 (파이썬) (0) 2021.12.28 [백준] 11866번 요세푸스 문제 0 (파이썬) (0) 2021.12.28 [백준] 2164번 카드2 (파이썬) (0) 2021.12.28 [백준] 18258번 큐 2 (파이썬) (0) 2021.12.28