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

(주)그렙

[programmers] 프로그래머스 프린터

(Python)

(글쓴날 : 2020.06.16)

 

---

* programmers, 프로그래머스 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

프로그래머스 프린터

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42587

코딩테스트 연습 - 프린터

---

2) 풀이 과정

* 시간 복잡도 : O(n log n)

 

중요도에 따라 출력되는 프린터에서 원하는 문서가 몇 번째로 출력되는지 구하는 문제입니다.

 

저의 경우, 큐를 적용하였고, Python을 사용했습니다.

우선순위와 인덱스를 튜플 형태로 deque에 저장한 뒤, 중요도가 제일 높다면 출력하고, 아니라면 다시 deque에 저장하는 식으로 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

from collections import deque
 
 
def solution(priorities, location):
    answer = 0
    
    dq = deque()
    for i, p in enumerate(priorities):
        dq.append((i, p))
    
    priorities.sort(reverse=True)
    prioPointer = 0
    
    while 1:
        now = dq.popleft()
        
        if now[1] == priorities[prioPointer]:
            prioPointer += 1
            answer += 1
            if now[0] == location:
                break
        else:
            dq.append(now)
            
    return answer

---