https://www.acmicpc.net/problem/1966
1966번: 프린터 큐
문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를
www.acmicpc.net
큐를 이용한 문제입니다.
문제조건은 상세하게 나와있는 편입니다.
다만 입력조건 중 말이 헷갈리는 부분이 나와서 이는 필기노트에 제가 이해하기 쉬운 말로 바꾸어 놓았습니다.
그리고 queue는 순회가 안되므로( for문을 이용하여 배열처럼 쉽게 탐색이 안됨)
어떻게 할까 생각을 하다가 중요도를 따로 담은 vector를 소팅을 시키고
현재 중요도를 가리키는 변수 n을 선언하여 가장 높은 중요도를 가진 문서가 queue에서 pop()
되어 프린트가 되면 n을 1증가시켜 두번쨰 높은 중요도를 가리키게끔 하였습니다.
필기노트를 보시면 이해가 빠르리라 생각합니다.
다른분들은 어떻게 푸셨는지 모르겠네요. 한번 찾아봐야겠네요!.
<필기>
<코드>
'알고리즘 문제풀이 > 큐' 카테고리의 다른 글
| 백준 1655 [C++] (0) | 2020.11.29 |
|---|---|
| 백준 1715 [C++] (0) | 2020.10.25 |