티스토리 뷰

programmers.co.kr/learn/courses/30/lessons/42587

 

코딩테스트 연습 - 프린터

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

programmers.co.kr

  • any()for문을 같이 쓸 때
    any(j[1] < x[1] [for x in dq]): => 이거 아님!!
    any(j[1] < x[1] for x in dq):
from collections import deque

def solution(priorities, location):
    cnt = 0
    dq = deque([(i, v) for i, v in enumerate(priorities)])
    target = dq[location]
    while dq:
        j = dq.popleft()
        if any(j[1] < x[1] for x in dq):
            dq.append(j)
        else: # 인쇄가능
            cnt += 1 
            # 인쇄 가능한데 찾던 순서이면 종료
            if j == target:
                    break
    return cnt

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
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
글 보관함