[스택/큐] 기능개발 - Python

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42586

프로그래머스

 

[문제 간단 요약]

1. 배포가 진행 될 때 완료되는 기능의 갯수를 구하는 문제

2. 뒤의 기능은 앞의 기능이 전부 완료 되면 배포가 가능

3. speeds는 하루에 작업할 수 있는 작업률이고 progresses는 현재 작업이 완료율

 

[문제 해결 방안]

1. 배포 시기에 몇 개의 기능이 완료 되었는지를 확인

2. 기준 배포일을 앞의 값으로 선정하고 뒤의 기준 값보다 큰 값이 나오때까지 기준 배포일에 배포되는 기능

3. queue를 통해 문제 해결

[문제 해결 코드 - python]

from collections import deque
import math
def solution(progresses, speeds):
    answer = []
    q_progress = deque(progresses)
    q_speeds = deque(speeds)
    pre_value = math.ceil((100 - q_progress.popleft()) / q_speeds.popleft())
    
    cnt = 1
    while q_progress:
        post_value = math.ceil((100 - q_progress.popleft()) / q_speeds.popleft())
        if pre_value < post_value:
            answer.append(cnt)
            pre_value = post_value
            cnt = 1    
        else:
            cnt += 1
    answer.append(cnt)
    return answer