[Python] 백준 1966 & 프로그래머스 기능개발

#백준 1966 프린터 큐

#중요도가 높으면 출력, 아니면 뒤로보내기
#몇번째로 출력하는지가 정답.
#즉 중요도가 높으면 pop으로 출력한후 cnt+1 
#아니면 뒤로 보내기

import queue

def printer(queue):
    cnt = 0
    while True:
        if queue[0][0] == max(queue, key=lambda x:x[0])[0]:
            cnt+= 1
            if queue[0][1] == m:
                return cnt
            else:
                queue.pop(0) #중요도 높은 순서대로 프린트해주기니깐 pop사용
        else:
            queue.append(queue.pop(0))

t = int(input())
for _ in range(t):
    n, m = map(int, input().split())
    queue = list(map(int, input().split()))
    queue = [(imprt, i) for i, imprt in enumerate(queue)]
    #queue[0] = (imprt, i), queue[0][0] = imprt
    print(printer(queue))

 

 

# 프로그래머스 기능개발

import queue

progresses = input()
speeds = input()

def solution(progresses, speeds):
    answer = []
    while progresses:
        for i in range(len((progresses))):
            progresses[i] += speeds[i]

        cnt = 0
        while progresses and progresses[0] >= 100:
            progresses.pop(0)
            speeds.pop(0)
            cnt += 1

        if cnt > 0: answer.append(cnt)
    return answer

solution(progresses, speeds)

 

📝Points

• enumerate() 함수
  • 인덱스(index)와 원소를 동시에 접근하면서 루프enumerate()를 돌린다.
  • 함수는 기본적으로 인덱스와 원소로 이루어진 튜플(tuple)을 만든다.
  • 따라서 인덱스와 원소를 각각 다른 변수에 할당하고 싶다면 인자 풀기(unpacking)해주기
    ex) [(x, y) for y ,x in enumerate(list)]
• queue
  • 어느 시점에서 풀어야하는 항목을 모두 모아서 처리해야한다면 큐를 사용
  • 문제에서 처리해야할 데이터가 한번에 여러개 생기거나, 반복적으로 특정작업을 수행해야 하는 구조일때 큐를 사용하자
  • 다음에 처리할 목표를 쌓아둠으로써 접근하기 편하게 한다.