19661

• 백준 알고리즘 1966번: 프린터 큐 (Python) 문제 정보 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 핵심 이 문제를 풀수 있는 많은 풀이들이 존재할 것인데, 나는 deque 를 이용하여 풀이를 진행하였다. priority 라는 배열을 만들고, 해당 배열에서 인덱스는 중요도를 뜻하며 배열의 요소는 해당 중요도를 가지는 문서의 개수를 의미한다. deque에서의 popleft() 연산을 통하여 큐에서 문서를 꺼내고, priority 배열을 확인하여 꺼낸 문서의 중요도보다 높은 문서가 큐에 존재하는지 여부를 판단하며, 있다면 append() 연산으로 다시 큐에.. 알고리즘/Python 2023. 6. 12.