[프로그래머스]-기능개발

이정연·2022년 10월 14일
0

CodingTest

목록 보기
6/165

👋🏻 Intro

이 문제를 왜 큐를 사용했을까?
그건 아마도... 잘 ~ 생각을 해보면 선입선출 구조의 문제이기 때문이다 ! ㅎㅎ

가장 앞에 있는 기능이 나가지 않는 이상 뒷 기능들은 못 나가니까
그것이 곧 큐의 특성 ~! 😣😣😣

👨🏻‍💻 CODE

from collections import deque
def solution(progresses, speeds):
    answer = []
    progresses = deque(progresses)
    speeds = deque(speeds)
    while progresses:
        count = 0
        while progresses and progresses[0] >= 100:
            progresses.popleft()
            speeds.popleft()
            count += 1
        if count > 0:
            answer.append(count)
        for i in range(len(progresses)):
            progresses[i] += speeds[i]
    return answer
profile
0x68656C6C6F21

0개의 댓글