[Python]프로그래머스 - 프린터(level2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42587

코딩테스트 연습 - 프린터 | 프로그래머스

from collections import deque


def solution(priorities, location):
    answer = 1
    dq = deque()  # [우선순위, 처음 위치]

    for i in range(len(priorities)):
        dq.append([priorities[i], i])

    while len(dq) != 0:
        if max(priorities) > dq[0][0]:
            dq.append(dq[0])
            dq.popleft()
        else:
            if location == dq[0][1]:
                return answer
            
            priorities[dq[0][1]] = 0  # 한개 뺐으면 그 우선순위는 0으로 초기화시켜주기
            dq.popleft()
            answer += 1

    return answer

설명

deque를 이용해서 풀었다. 이친구는 앞에서 빼고 뒤에다 넣어야 하니까..

 

1. dq에 [우선순위, 고유 인덱스] 넣어주기

 

2. dq가 빌때까지 돌면서 우선순위 젤 높은거보다 현재(dq 맨 앞) 우선순위가 낮으면 -> 앞에서 빼주고 뒤에 넣어버리기

                                지금게 우선순위 젤 높은거면 -> 해당 우선순위 초기화하고 dq에서 빼버리고 순서 늘려주기

                                (여기서 location이랑 현재 고유 인덱스랑 같으면 바로 리턴)