{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-프린터-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"24885a23-fa4a-5e63-971e-85d5df7341ea","excerpt":"프린터에 예약된 문서들의 중요도와 인덱스를 입력받는다. 해당 프린터는 제일 왼쪽의 문서의 중요도와 예약된 문서들의 중요도를 비교하여 더욱 높은 값이 있을 시 예약의 가장 오른쪽에 넣는다. 아닐 시 해당 문서를 출력한다. 주어진 인덱스의 문서가 몇 번째로 출력되는 지 반환하는 문제. 주어지는 중요도와 문서의 인덱스 값으로 이루어진 배열을 deque화 한 후, 위의 로직을 구현하여 popleft한 인덱스 값과 주어진 인덱스 값을 비교하여 풀었다.","html":"

프린터에 예약된 문서들의 중요도와 인덱스를 입력받는다. 해당 프린터는 제일 왼쪽의 문서의 중요도와 예약된 문서들의 중요도를 비교하여 더욱 높은 값이 있을 시 예약의 가장 오른쪽에 넣는다. 아닐 시 해당 문서를 출력한다. 주어진 인덱스의 문서가 몇 번째로 출력되는 지 반환하는 문제. 주어지는 중요도와 문서의 인덱스 값으로 이루어진 배열을 deque화 한 후, 위의 로직을 구현하여 popleft한 인덱스 값과 주어진 인덱스 값을 비교하여 풀었다.

\n
from collections import deque\n\ndef solution(pri, loca):\n    docs = deque([i for i in range(len(pri))])\n    pri = deque(pri)\n    ans = 1\n\n    while docs:\n        n_doc = docs.popleft()\n        n_pri = pri.popleft()\n\n        for o_pri in pri:\n            if o_pri > n_pri:\n                pri.append(n_pri)\n                docs.append(n_doc)\n                break\n        else:\n            if n_doc == loca:\n                return ans\n            ans += 1
","frontmatter":{"title":"프로그래머스-프린터 - Python","date":"March 02, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-프린터-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-5972-Python/"},"frontmatter":{"title":"BOJ-5972 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-16562-Python/"},"frontmatter":{"title":"BOJ-16562 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}