[Python] 프로그래머스 / level 2 / 알고리즘 고득점 Kit / 프로세스

 

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

프로그래머스

 

from collections import deque
def solution(priorities, location):
    answer = 0
    max_p = max(priorities)
    queue = deque([(i, p) for i, p in enumerate(priorities)])

    while queue:
        q = queue.popleft()
        if queue and max_p > q[1]:
            queue.append(q)
        else:
            answer += 1
            if q[0] == location:
                break
    return answer

 

이렇게 할 경우 테케 2에서 시간초과가 발생한다...왜지....?

 

def solution(priorities, location):
    answer = 0
    queue = [(i, p) for i, p in enumerate(priorities)]

    while queue:
        process = queue.pop(0)
        if any(process[1]<q[1] for q in queue):
            queue.append(process)
        else:
            answer += 1
            if process[0] == location:
                return answer

 

가장 큰 우선순위가 맨 앞에 올때까지 if문을 돌린다음,

else 문을 통해 process[0]이 location 값이랑 같을 때까지 anwer에 1씩 더해 location이 몇 번째 실행되는지 알 수 있게 된다!