[프로그래머스][스택/큐] 기능개발

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

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

작업이 끝나는 날짜를 배열로 만든다.

그걸 큐에 담아서 첫번째 요소 기준으로 다음 요소가 작으면 하나하나 pop 해나가면서 카운트한다.

 

 

from math import ceil
from collections import deque
def solution(progresses, speeds):
    answer = []
    days = deque()
    for i, j in zip(progresses, speeds):
        days.append(ceil((100-i)/j))

    while days:
        start = days[0]
        cnt = 0
        while start >= days[0]:
            days.popleft()
            cnt += 1
            if not days:
                break
        answer.append(cnt)
        
    return answer