[프로그래머스 | 파이썬] 기능개발- 큐사용

▶ 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

> 큐 사용

먼저 들어온 원소가 먼저 나가는 구조이기 때문에 queue를 사용하였다.

먼저 val에 소요일수를 넣은 후 queue에 삽입한다. 다음 소요일수를 val에 넣은 후 queue의 가장 첫번째 요소와 val을 비교했을 때 val이 작거나 같으면 result에 1을 더해주고 더 크면 result를 answer리스트에 넣은 후 result 값은 1로 초기화해준다. 그리고 해당 작업이 끝나면 result에 더한 요소들의 수만큼 queue에서 요소들을 제거한다. 

from collections import deque
import math

def solution(progresses, speeds):
    queue= deque()
    result=0
    answer=[]
    
    for i in range(len(progresses)):
        val= math.ceil((100-progresses[i])/speeds[i])
        queue.append(val)
        if val <= queue[0]:
            result+=1
        else: 
            answer.append(result)
            for j in range(result):
                queue.popleft()
            result=1
    answer.append(result)
    
    return answer