[알고리즘/프로그래머스] - 기능개발(python)

문제

시간을 이용해서 풀었다.

처음 시간을 0으로 두고 시간을 speeds에 곱해가면서 100이 넘어가면 해당 숫자를 popleft를 해주고 count를 1 증가

from collections import deque


def solution(progresses, speeds):
    answer = []
    progresses = deque(progresses)
    speeds = deque(speeds)
    cnt = 0
    t = 0
    while len(progresses) > 0:
        if progresses[0] + t * speeds[0] >= 100:
            progresses.popleft()
            speeds.popleft()
            cnt += 1
        else:
            if cnt > 0:
                answer.append(cnt)
                cnt = 0
            t += 1
    answer.append(cnt)

    return answer