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

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

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

 

1️⃣ left 배열에 남은 진도율(100-progress)과 개발속도를 나눈 값을 math.ceil로 올림해서 담아준다.

2️⃣ while문을 통해 1번 인덱스부터 0번 인덱스보다 작으면 pop한 후 temp에 1씩 더해주고, 만약 0번 인덱스가 더 작다면 temp에 1을 더한 값(0번 인덱스까지 포함)을 answer에 삽입해주고, 0번 인덱스를 pop해준 후 idx와 temp를 초기화한다.

3️⃣ 만약 left에 남은 원소가 하나라면, temp에 1을 더한 값을 answer에 삽입해주고 while문을 멈춘다.

 

import math
def solution(progresses, speeds):
    answer = []
    length = len(progresses)
    left = [0]*length
    for idx in range(length):
        left[idx] = math.ceil((100-progresses[idx])/speeds[idx])
    idx = 1
    temp = 0
    while True:
        if len(left) == 1:
            answer.append(temp+1)
            break
        if left[0] >= left[idx]:
            temp += 1
            left.pop(idx)
        elif left[0] < left[idx]:
            answer.append(temp+1)
            left.pop(0)
            idx = 1
            temp = 0
    return answer