이 문제를 왜 큐를 사용했을까?
그건 아마도... 잘 ~ 생각을 해보면 선입선출 구조의 문제이기 때문이다 ! ㅎㅎ
가장 앞에 있는 기능이 나가지 않는 이상 뒷 기능들은 못 나가니까
그것이 곧 큐의 특성 ~! 😣😣😣
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