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

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

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

 

< 문제 설명 >

기능개선작업을 하고 있다. 각 기능은 진도가 100퍼센트일 때 서비스에 반영할 수 있다.

progresses는 진도를 의미하고, speeds는 하루의 개발 속도를 의미한다.

뒤에 있는 기능은 앞에 있는 기능의 진도가 다 끝났을 때 함께 배포된다.

배포는 하루에 한 번이고, 각 배포마다 몇개의 기능이 배포되는지 배열에 담아 리턴해라.

 

< 문제 이해 >

일단 각 기능의 진도가 100퍼가 되기 위해 며칠이 소요되어야 하는지 배열로 구하고,

그 배열 앞부터 큰 수가 나올 때 마다 개수를 세주는 방식을 이용하였다.

예를 들어 예시1의 경우 소요시간 배열이 [7,3,9]라면

(73), (9) => [2,1] 을 리턴하는 것이다.

 

< 문제 풀이 >

import math

def solution(progresses, speeds):
    answer = []
    flag = -1
    count = 0
    
    for i in range(len(progresses)):
        temp = math.ceil((100 - progresses[i])/speeds[i])	# 소요일 계산

        if temp > flag:					# 첫번째 작업이거나, 소요일이 더 큰 작업이면
            if flag != -1 : answer.append(count)	# 첫번째 작업이 아닌 경우에만 실행
            flag = temp					# 소요일이 더 큰 작업으로 갱신
            count = 1
        else: 
            count += 1

    answer.append(count)

    return answer