목록프린터 큐 반례 (1)

조급하면 모래성이 될뿐

[백준] 1966 프린터 큐

문제 링크 : https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net 풀이 문제는 내가원하는 문서가 몇번째 출력되는가? 이다. 1 --> 입력받을 test case 갯수 6 0 --> 6은 ..
Algorithm 2019. 10. 15. 14:45
이전 Prev 1 Next 다음