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

프로그래머스_기능개발

만약 n의 길이가 더 길다면, queue로 푸는것이 더 좋을것이다
근데 stack이 좀 더 편해서 stack을 선택했다
for문으로 tmp를 변경하는 부분을 queue로 바꾸면 가능할 것이다

def solution(progresses, speeds):
    answer = []
    stack = []
    
    n = len(progresses)
    for i in range(n): 
        if (100-progresses[i])%speeds[i] == 0:
            stack.append((100-progresses[i])//speeds[i])
        else:
            stack.append(((100-progresses[i])//speeds[i])+1)
    
    tmp = stack[0]
    cnt = 1
    for i in range(1,n):
        if tmp >= stack[i]:
            cnt+=1
        else:
            tmp = stack[i]
            answer.append(cnt)
            cnt=1
    answer.append(cnt)
        
    return answer