프로그래머스 level 2 - 기능개발 (스택/큐)

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

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

 

def solution(progresses, speeds):
    res = []
    for p, s in zip(progresses, speeds):
        if (100-p) % s == 0:
            res.append((100-p)//s)
        else:
            res.append((100-p)//s+1)
    d = {}
    for i in range(len(res)):
        # 처음~i번째 요소들 중 가장 큰 값을 key로 하여 +1 (배포 건수 추가)
        # i번째 날 까지 아직 배포가 안된 (= 더 큰 수가 있다면) 그 날짜에 건수 추가됨
        m = max([res[j] for j in range(i+1)])
        d[m] = d.get(m, 0) + 1
        
    return list(d.values())