[프로그래머스 코딩테스트 연습] 기능개발 (Python3)

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

import math
def solution(progresses, speeds):
    days = [math.ceil((100-p)/s) for p, s in zip(progresses, speeds)]
    answer = []
    cur, func = 0, 0
    for i, d in enumerate(days):
        if cur < d:
            if i: answer.append(func)
            cur, func = d, 1
        else: func += 1
    answer.append(func)
    return answer

먼저 소요일을 구하고, 

소요일 배열을 기준으로 같이 배포될 수 있을지를 순회한다.

cur는 기준배포일, func은 기능 수를 카운트하는 변수

기준 배포일보다 큰 값이 나오면 새 그룹이므로 그 전까지 answer에 기능의 수를 넣고 기준배포일과 기능수 초기화 (cur, func = d, 1)

 

# Queue로 풀이
from collections import deque
import math
def solution(progresses, speeds):
    days = deque([math.ceil((100-p)/s) for p, s in zip(progresses, speeds)])
    answer = []
    while days:
        cur, func = days.popleft(), 1
        while days and days[0] <= cur:
            days.popleft()
            func += 1
        answer.append(func)
    return answer

Queue로 풀면, 하나씩 pop하면서 기준일보다 작을때까지 기능 수를 더해서 answer에 넣어준다.

queue가 있을 때 까지 반복