기능개발 (스택/큐)

 

programmers.co.kr/learn/courses/30/lessons/42586?language=python3

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

import math


def solution(progresses, speeds):
    # d (dev)         : 7, 3, 9
    # Q (deploy, cnt) : [[7, 2], [9, 1]]
    Q = []
    for p, s in zip(progresses, speeds):
        d = math.ceil((100 - p) / s)

        if len(Q) == 0 or d > Q[-1][0]:  # 처음값이나 기존값보다 큰 값이라면
            Q.append([d, 1])
        else:
            Q[-1][1] += 1

    # ans: [2, 1]
    ans = [cnt for deploy, cnt in Q]
    return ans


res = solution([93, 30, 55], [1, 30, 5])
print(res)