[스택/큐] 프린터

1. 문제

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

코딩테스트 연습 - 프린터

2. 접근 방법

1. 현재 n이 max인가 아닌가 확인

-- max를 확인하기 위해서 새로운 리스트 하나를 만듦

--- pop을 max리스트만 해주는 이유는 n을 확인하기 위해서!

1-1. max라면 max리스트에서 pop하고 isPrint를 뜻하는 visited[n] = True를 해준다. 그리고 answer += 1을 해준다.

1-1-1. 만약 max인데 location 값과 동일하다면 -> answer 반환하고 끝

1-2. max가 아니라면 (n+1)%len(priorities)하기(순회하는거)

3. 코드

python

def solution(priorities, location):
    answer = 0
    n = 0
    N = len(priorities)
    visited = [False] * N
    max_lst = priorities[:]
    while True:
        if priorities[n] == max(max_lst):
            answer += 1
            if n == location:
                return answer
            visited[n] = True
            max_lst.pop(max_lst.index(priorities[n]))
        n = (n+1)%N
    return answer

4. 마치며

이번에는 any를 쓴 코드가 있었다.

출처 : https://wikidocs.net/32#any

def solution(priorities, location):
    queue =  [(i,p) for i,p in enumerate(priorities)]
    answer = 0
    while True:
        cur = queue.pop(0)
        if any(cur[1] < q[1] for q in queue):
            queue.append(cur)
        else:
            answer += 1
            if cur[0] == location:
                return answer

씐기행 증말루 ,,