목록프린터큐 (1)

소근소근

[백준 BOJ 1966 silver3 - 프린터 큐] 자료구조 , 큐 C++

백준 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 현재 큐에 문서들이 주어졌을 때, 앞에서부터 문서를 출력한다. 단, 나머지 문서들 중에 front보다 중요도가 더 큰 문서가 있다면, 출력하지 않고 큐의 뒤로 보낸다. 일단 큐에 문서들을 차례로 집어넣고, 앞에서부터 확인을 해야한다. 나머지 문서들과 중요도를 어떻게 비교할까 하다가 우선순위 큐를 함께 사용했다. 우선순위 큐에 주어진 문서를 다 넣으면, 중요도가 큰 문서가 앞으로 오도록..
Algorithm 2022. 1. 14. 10:57
이전 Prev 1 Next 다음