[ 프로그래머스 ] 프린터 (C++)
스택/큐를 이용해서 풀어야했던 문제다. 나는 그중에서 큐를 이용해서 풀었고 , 배열을 통해 관리했다. 내용 자체는 어렵지 않게 풀었고 다른 사람의 풀이를 보다가 새로운 함수를 발견해서 적어보려 한다. 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합..
CS/Algorithm
2020. 12. 27. 17:26