[백준] 자바스크립트(node.js) 1996번 '프린터 큐' 문제 풀이


• 이 문제는 프린터 큐의 동작 원리를 이해하고, 주어진 문서의 중요도에 따라 어떤 문서가 몇 번째로 인쇄되는지를 알아내는 문제입니다. 문서의 중요도가 높을수록 먼저 인쇄되며, 중요도가 같은 문서가 여러 개 있을 경우 먼저 요청된 문서가 먼저 인쇄됩니다.
• 문제 해결을 위해 자바스크립트의 큐 자료구조를 활용하였습니다. 테스트 케이스의 수만큼 반복문을 실행하면서, 각각의 테스트 케이스에 대해 가장 중요도가 높은 문서를 찾아 인쇄하고, 그 문서가 찾고자 하는 문서인지 확인하는 과정을 반복하였습니다.
• 주어진 프린터의 작업 순서를 조정하는 코드를 작성하였다. 프린터의 작업 중요도가 가장 높은 것이 아니라면, 해당 작업을 맨 뒤로 보내는 방식으로 작업 순서를 조정하였다.
• 찾고자 하는 프린터의 위치가 앞으로 밀리면 위치를 변경해주는 코드를 추가하였다. 위치가 0번째 인덱스였다면 마지막 인덱스로 변경하고, 그렇지 않다면 -1을 해서 위치를 정확히 파악할 수 있도록 하였다.

북마크
공유하기
신고하기