[Programmers] 프린터

출처: 프로그래머스 코딩테스트 연습
https://programmers.co.kr/learn/courses/30/lessons/42587

📝 풀이(python3)

def solution(priorities, location):
    answer = []

    # [인덱스, 우선순위값] 리스트 생성
    ip = [[i, p] for i, p in enumerate(priorities)]
    
    # answer 리스트에 우선순위에 따라 출력하는 순서대로 인덱스값 넣어줌
    while len(answer) != len(priorities):

        # 판단해야 하는 요소를 factor로 지정
        factor = ip.pop(0)

        # 우선순위가 최대가 아니라면 ip에 맨 끝으로 추가
        if ip and factor[1] < max([i[1] for i in ip]):
            ip.append(factor)
        
        # 우선순위가 최대라면 answer값에 인덱스값을 추가
        else: 
            answer.append(factor[0])

            # answer에 넣어준 값이 location 값과 같으면 len(answer)는 원하는 문서의 인쇄 차례이므로 return
            if answer[-1] == location: 
                return len(answer)

---

큐를 이용한 문제

맨 앞 요소를 꺼내어서 우선순위가 남은 ip 요소 중에 최댓값이라면 answer에 인덱스값을 넣어주고 최댓값이 아니라면 ip의 맨 뒤로 넣어주어서 탐색하는 코드이다

answer에 넣어준 인덱스값이 원하는 location의 값이라면 len(answer)이 알고자 하는 차례이므로 return 해준다