Written by 최태열
on November 18, 2020

[Python][프로그래머스][Level2] 프린터

코드

def solution(priorities, location):
    answer = []
    check=[i for i in range(len(priorities))]
    for idx,priority in enumerate(priorities):
        if priority>=max(priorities[idx:]):
            answer.append(check[idx])
        else:
            priorities.append(priority)
            check.append(check[idx])
    
    for idx,i in enumerate(answer):
        if i==location:
            return idx+1

큐를 쓰는 대신에 list를 사용해서 문제를 풀었다.

뒤에 있는 문서들보다 우선순위가 낮은 문서는 배열 가장 뒤에 append 하였다.

우선순위를 비교하는 것은 for 문 에서 현재의 index 값에서 부터 끝까지 있는 문서들과 비교하는 방식으로 pop(0) 하지 않아도 가능할 수 있게 했다.

정상적으로 문서를 출력할 수 있는 경우에는 answer 배열에 해당 번호를 append해서 문서 순서대로 저장하였다.

문서번호에 해당하는 index를 반환한다.

Discussion and feedback

← → Top