[백준] NO.1966 : 프린터 큐
·
코딩테스트/Java
https://www.acmicpc.net/problem/1966 본 글에서는 백준 1966번 프린터 큐 문제의 풀이를 설명하며, 문항 정보는 상단의 백준 링크를 통해 확인할 수 있다. 1. 문제 분석이 문제의 핵심은 문서의 중요도에 따라 큐의 원소를 재배치하는 것이다. 이를 해결하기 위해 본인은 다음과 같은 두 가지 자료구조를 사용하였다:프린트할 순서를 저장하는 큐문서의 중요도를 저장하는 우선순위 큐이 두 가지 큐를 통해 문서의 중요도에 따라 적절한 순서로 문서가 프린트되도록 구현하였다. 2. 코드 설명import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStrea..