상세 컨텐츠

본문 제목

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

Problem Solving/programmers

by HelloMinchan 2020. 6. 16. 02:29

본문

(주)그렙

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

(Python)

(글쓴날 : 2020.06.16)

 


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

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


 

 

프로그래머스 프린터


1) 문제

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

 

코딩테스트 연습 - 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린��

programmers.co.kr


2) 풀이 과정

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

 

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

 

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

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


3) 코드

 

* Python 코드

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
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

 

관련글 더보기

댓글 영역