개발자의시작

[프린터][프로그래머스][programmers][큐/스택][파이썬] 본문

알고리즘(Algorithm)/프로그래머스(programmers)

[프린터][프로그래머스][programmers][큐/스택][파이썬]

LNLP 2021. 8. 4. 03:02

문제링크

https://programmers.co.kr/learn/courses/30/lessons/42587

 

코딩테스트 연습 - 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린

programmers.co.kr

 

문제

 

 

소스코드

#Python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
from collections import deque
 
 
def solution(priorities, location):
    
    queue=deque( [ [v,i] for i, v in enumerate(priorities)])
    answer=0
    while len(queue):
        item=queue.popleft()
        if queue and max(queue)[0]> item[0]:
            queue.append(item)
        else:
            answer+=1
            if location==item[1]:
                return answer
 
 

[tiw]

Comments