[1주차] 이유민 - 금 큐2, 프린터 큐

[Whatdoyumin]

문제 풀이

1. 큐 2

• Queue를 활용하여 push, pop, size, empty, front, back 연산을 메서드로 분리해서 작성했습니다.
• BufferedReader와 StringBuilder를 사용해 속도를 높였습니다.
• push() 시에는 마지막으로 들어간 값을 따로 저장해 back() 명령 시 활용했습니다.
• 각 명령에 대해 if-else로 구분하여 해당 메서드를 호출하고 결과를 StringBuilder에 추가했습니다.

2. 프린터 큐

• 각 문서를 int[]{index, priority} 형태로 큐에 저장하고, 현재보다 더 높은 중요도의 문서가 큐에 남아 있는지 검사했습니다.
• 더 높은 중요도가 있다면 해당 문서를 다시 큐의 뒤로 보내고, 그렇지 않다면 순서를 뒤로 보냈습니다.
• 궁금한 문서의 인덱스와 비교하여 몇 번째로 인쇄되는지를 판단하였습니다.
• isHigherPriority() 메서드는 중요도 비교를 분리해 가독성을 높였습니다.
• 이 문제도 BufferedReader와 StringBuilder를 사용해 효율적으로 처리했습니다.