테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 기능개발 ======

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

===== 코드 =====
<dkpr py>
"""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
</dkpr>

{{tag>프로그래머스 ps:problems:programmers:Level_2}}