순서대로 입력받은 인쇄물을 중요도에 따라 재정렬하여, 내가 입력한 출력물은 몇 번째로 나오는지 구하는 것이다.
key, value가 있어야하기 때문에 dictionary를 생각해봤는데, dict는 정의하고 시작하는 방법밖에 떠오르지 않아서 패스.
enumerate 기능을 사용했다. for 문에서 자주 등장시켰던 기능이다.
deque 안에 enumerate(배열) 을 넣어 순서와 중요도를 각각 0번째, 1번째에 넣는다.
그리고 각 요소를 하나씩 pop하고, 배열 내에서 pop된 것의 중요도보다 높은 문서가 존재하면 다시 뒤로 넣는다.
그렇지 않으면 가장 최선의 우선순위가 pop된 문서이므로 곧바로 출력하고 answer를 +1 해준다.
만일 돌다가 인쇄한 작업의 순서가 내가 입력한 문서인 location과 일치하면 곧바로 break한다.
'공부 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 42747번 (0) | 2022.06.15 |
|---|---|
| [프로그래머스] 12903번 (0) | 2022.06.15 |
| [프로그래머스] 77884번 (0) | 2022.06.15 |
| [프로그래머스] 12933번 (0) | 2022.06.15 |
| [프로그래머스] 12906번 (0) | 2022.06.15 |
