[문제풀이] 기능개발

문제 출처: 프로그래머스

풀이 과정

from collections import deque
import math

def solution(progresses, speeds):
    answer = []
    # 소요시간 계산
    progresses = deque(progresses)
    speeds = deque(speeds)

    prev_time = 0 # 이전 작업 소요시간
    dist_cnt = 0 # 배포 수

    while progresses:
        extra_prog = 100 - progresses.popleft()
        time = math.ceil(extra_prog/speeds.popleft())

        if time <= prev_time:
            dist_cnt += 1
        else:
            answer.append(dist_cnt)
            prev_time = time
            dist_cnt = 1
    
    # 처음 저장된 0값 삭제, 마지막 배포 수 저장
    answer.append(dist_cnt)
    answer.pop(0)
    return answer