koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 1966번 문제 "프린터 큐" 를 풀어보도록 하자 기존 프린터기기는 여러개의 문서가 쌓인다면 Queue 에 쌓여서 FIFO에 따라 인쇄가 되는데, 이번 문제에서는 Queue의 가장 앞에 있는 문서의 중요도를 확인하고, 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 현재 문서를 Queue의 가장 뒤에 재배치하고, 그렇지 않다면 바로 인쇄를 하는 프로그램을 만들면 되는 문제이다. 입력으로 test case의 수가 주어지고, 각 test case만큼 문서의 수 N과 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤위치에 있는지 알려주는 M이 주어진다. 출력으로 각 test case에 대해서 M번째 문서가 몇번째로 인쇄되는지 출력하면 되는 문제이다. 성공한 ..