[python] 프로그래머스_프린터 (스택큐)

문제

 

풀이

큐에 우선 순위, index 순으로 저장하고 while 문을 돌면서 큐에서 하나씩 빼고 우선순위에 더 높은게 큐에 남아있으면 현재 값을 다시 큐에 집어넣는다. 그렇지 않은 경우에 result에 +1 하고 현재 index가 location과 동일하면 while 문 break하고 result를 리턴해준다.

from collections import deque

def solution(priorities, location):
  result = 0

  d = deque([(v,i) for i,v in enumerate(priorities)]) # priority, index 순으로 que에 저장

  while len(d):
    item = d.popleft()
    if d and max(d)[0] > item[0]:
      d.append(item)
    else:
      result+=1
      if item[1] == location:
        break
  return result