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

---

문제설명

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

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

사고과정

• 큐를 활용한 문제였다. 힌트는 문제에서 '기능 개발이 모두 완료되더라도 배포 순서는 앞에서부터 지켜야 한다'라는 텍스트로부터 캐치할 수 있었다. 그래서 작업 진도가 담겨있는 배포순서가 담긴 progresses 와 속도 speeds 리스트 모두 큐로 변환시켜준 뒤 매번 해당 작업에 해당 속도를 추가한다. 그리고 순간마다 큐 맨 앞에 작업완료된 100%작업이 있는지 확인하고 있으면 100%작업이 안나올 때까지 큐에서 계속 pop해준다. 이 때 속도 큐도 같이 pop해주어야 한다. 왜냐하면 그래야 작업 인덱스에 맞는 속도를 계속 더해줄 수 있기 때문이다!

풀이

from collections import deque

def solution(progresses, speeds):
    # 개발은 뒤의 기능이 먼저 개발될 수 있지만 배포는 앞의 기능이 다 개발되야 배포 가능함
    # 배포 순서는 FIFO -> 큐 이용
    queue = deque(progresses)
    speeds = deque(speeds)
    answer = []
    while queue:
        for i in range(len(queue)):
            queue[i] += speeds[i]
            if queue[i] > 100:
                queue[i] = 100
                
        count = 0
        while queue and queue[0] == 100:
            queue.popleft()
            speeds.popleft()
            count += 1
        if count > 0:
            answer.append(count)
    return answer