기능개발

• 그냥 주어진대로 작성하면 끝. 이전 작업보다 현재 작업이 빨리 끝나면, 현재 작업은 이전 배포 예정일에 배포된다. 그렇지 않으면 현재 작업은 새로운 배포 날짜가 추가되어 그날 배포되게 된다.
• 시간복잡도는 O(n)

"""Solution code for "Programmers 42586. 기능개발".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/42586
- Solution link: http://www.teferi.net/ps/problems/programmers/42586
"""

import math


def solution(progresses, speeds):
    answer = []
    days_for_prev = 0
    for progress, speed in zip(progresses, speeds):
        days = math.ceil((100 - progress) / speed)
        if days <= days_for_prev:
            answer[-1] += 1
        else:
            days_for_prev = days
            answer.append(1)
    return answer