[프로그래머스] 42587 프린터

프로그래머스 level2

문제

문제 풀이

문제 리뷰

문서의 우선순위대로 문서를 인쇄할 때,
내가 인쇄를 요청한 문서가 몇번째로 출력되는지 반환하는 문제이다.

저번에 풀다가 도저히 풀리지 않고, 다른 풀이를 참고해도 이해가 되지 않아
결국 포기했던 문제였는데 다시 도전해봤다.

다른 문제([프로그래머스] 42626 더 맵게)를 풀면서

우선순위 큐를 다뤄봤었던터라 우선순위 큐를 쉽게 적용할 수 있었다.

우선순위 큐에 대한 설명은 위의 포스팅에 담겨있다.

우선순위 큐를 내림차순으로 정렬하면 우선순위가 높은대로 큐에 저장이 된다.
그 점을 이용해서 큐에 저장된 순서대로 카운팅 해주면서
내가 인쇄를 요청한 문서인지 찾았다.
찾았으면 반복문을 탈출하고 문서 인쇄 순서를 저장한 count를 반환해주었다.

TMI

뭐든 부딪혀 보자!

1일 1알고리즘 완료🤓