백준 1966 - 프린터 큐

안녕하세요. 이번에는 프린터 큐 문제를 풀어보았습니다. 1966번: 프린터 큐 1966번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 프린터 큐 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 41204 22936 18148 57.255% 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개... www.acmicpc.net 문제 풀이 이 문제는 문서의 개수 N과 M 번째 문서가 중요도에 따라 몇 번째로 출력이 되는지 알아내면 되는 문제입니다. 문서의 조건은 다음과 같습니다. 1. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 2. 나머지 문서들 ...

원문링크 : 백준 1966 - 프린터 큐