티스토리 뷰

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42587

 

코딩테스트 연습 - 프린터 | 프로그래머스

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에

programmers.co.kr

from collections import deque


def solution(priorities, location):
    answer = 1
    dq = deque()  # [우선순위, 처음 위치]

    for i in range(len(priorities)):
        dq.append([priorities[i], i])

    while len(dq) != 0:
        if max(priorities) > dq[0][0]:
            dq.append(dq[0])
            dq.popleft()
        else:
            if location == dq[0][1]:
                return answer
            
            priorities[dq[0][1]] = 0  # 한개 뺐으면 그 우선순위는 0으로 초기화시켜주기
            dq.popleft()
            answer += 1

    return answer

설명

deque를 이용해서 풀었다. 이친구는 앞에서 빼고 뒤에다 넣어야 하니까..

 

1. dq에 [우선순위, 고유 인덱스] 넣어주기

 

2. dq가 빌때까지 돌면서 우선순위 젤 높은거보다 현재(dq 맨 앞) 우선순위가 낮으면 -> 앞에서 빼주고 뒤에 넣어버리기

                                지금게 우선순위 젤 높은거면 -> 해당 우선순위 초기화하고 dq에서 빼버리고 순서 늘려주기

                                (여기서 location이랑 현재 고유 인덱스랑 같으면 바로 리턴)

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함