[알고리즘] 프로그래머스 - 기능개발
내 풀이
import sys
import collections
import heapq
import functools
import itertools
import re
import math
import bisect
def solution(progresses, speeds):
answer = []
progresses_q = collections.deque(progresses[:])
speeds_q = collections.deque(speeds[:])
while progresses_q:
count = 0
while progresses_q and progresses_q[0] >= 100:
count += 1
progresses_q.popleft()
speeds_q.popleft()
if count > 0:
answer.append(count)
while progresses_q and progresses_q[0] < 100:
for i in range(len(progresses_q)):
progresses_q[i] += speeds_q[i]
return answer
큐를 이용해서 실제로 완성도가 100이 넘으면 빼는 방식으로 구현했다.
Author And Source
이 문제에 관하여([알고리즘] 프로그래머스 - 기능개발), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@injoon2019/알고리즘-프로그래머스-기능개발저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)