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

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

 

 

코딩테스트 연습 - 위장

* 풀이

문제에 쓰여있는 그대로 구현했다. 다만 우선순위에 따라서 자리를 이동해버리면 처음 인쇄목록의 자리값을 모르게 된다.

그래서 priorities = [2, 1, 3, 2] 를 인덱스 값을 추가한 2중 리스트로 바꾸어주었다. 

priorities = [ [2, 0] ,[1, 1] , [3,2] , [2. 3] ]

시간 초과가 우려되었는데, 다행히 그냥 통과되었다.

 

* Code - Python

def search_list(priorities, now) :
    for i in priorities :
        if i[0] > now[0] :
            return False
    return True

def solution(priorities, location):
    answer = 0
    for i in range(len(priorities)) :
        priorities[i] = [priorities[i] , i]
    
    while(True):
        now = priorities[0]
        if search_list(priorities, now) :
            answer += 1
            priorities.pop(0)
            if now[1] == location :
                break
        else :
            priorities.append(now)
            priorities.pop(0)
    
    return answer