[프로그래머스] 스택/큐 - 기능개발 (python)

코딩테스트연습 > 스택/큐 > 기능개발(level2)

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

프로그래머스

 

solution

1.작업이 몇일 걸리는지 계산

2. 1.에서 계산된 작업일수를 이용하여 각 배포마다 몇 개의 기능이 배포되는지 계산

#예시1 progresses = [93, 30, 55], speeds = [1, 30, 5]
#예시2 progresses = [95, 90, 99, 99, 80, 99], speeds = [1, 1, 1, 1, 1, 1]

import math

def solution(progresses, speeds):
    answer = []
    day = []

    #작업이 몇일 걸리는지 계산
    for i in range(len(progresses)):
        day.append(math.ceil((100-progresses[i])/speeds[i]))
    print(day) #예시1 [7, 3, 9], 예시2 [5, 10, 1, 1, 20, 1]

	#각 배포마다 몇 개의 기능이 배포되는지 계산
    cnt = 0
    for i in range(len(day)):
        if day[cnt] < day[i]: #예시2에서 cnt=0 i=1일때 5 < 10 -> answer.append(1-0) -> cnt=1
            answer.append(i-cnt)
            cnt=i

    answer.append(len(day)-cnt) #마지막에 배포되는 기능들 append
    print(answer)
    return answer