MungGu Story

안녕하세요 민군입니다 ^-^ 오늘은 프로그래머스 2단계 문제 중 하나인 프린터 문제에 대해 살펴보고자 합니다. 프린터 문제에 대해 바로 돌아보겠습니다. ❊우선순위큐 MaxHeap을 사용해서 프린터 알고리즘문제 풀어보기 ♣︎ 프린터 알고리즘문제 설명 이 프린터는 우리가 일반적으로 알고있는 프린터의 작동방식이 아닙니다. 프린터할 문서의 우선순위를 판단해 최 우선순위의 문서가 먼저 인쇄되도록 되어있습니다. 1. 대기목록에서 가장 앞에 있는 문서를 꺼내어 가장 중요도가 높은 문서인지 확인합니다. 만약 최우선순위의 문서라면 출력을 바로하지만 그게 아니라면 출력을 보류하고 대기열의 맨 마지막 순서로 높습니다. 2. 이를 반복하다가 최우선순위의 문서가 나오면 이를 출력하는 방식의 최우선순위 우선출력방식의 프린터입니다..