[백준/C++] 1966번 프린터큐
문제: www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제풀이 첫 번째로 문제에 접근한 방식은 큐와 배열을 선언하여 큐에는 pair로 문서의 인덱스, 중요도를 쌍으로 저장하고 배열에는 중요도를 저장 후 내림차순 정렬(sort 함수)하여 배열과 큐의 중요도를 비교했다. - 중요도가 같을 때 1. 목표 문서라면(인덱스가 같다면) 현재 출력 순서 출력 후 루프 종료 2. 현재 가장 높은 중요도를 가진 문서이므로 pop() 후 출력 순서 증가, 배열 인덱스 증가 - ..
2021.01.29