[프로그래머스 고득점 키트 - 스택/큐] Level2 - 프로세스

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

프로그래머스

[내 풀이]

1. 순서, 기능 중요도의 deque를 생성한다.

2. 원형 큐를 돌면서 최대값을 갱신한다.

3. 프로세스가 실행되었을 때 순서가 location번째의 값이라면 즉시 답 도출

from collections import deque

def solution(priorities, location):
    q = deque(list(range(len(priorities)))) #순서
    p = deque(priorities) #기능

    cnt = 0
    while cnt != len(priorities):
        mx = max(p)
        toq = q.popleft()
        top = p.popleft()
        if top == mx: #최대
            cnt += 1
            if toq == location:
                return cnt
        else:
            q.append(toq)
            p.append(top)