[프로그래머스] Stack/Queue level2 기능개발

프로그래머스의 코딩연습 중 level2의 stack/queue 카테고리의 "기능개발" 문제 풀이

(문제 : 아래 링크👇👇👇)

프로그래머스

 

문제풀이

이 문제는 처음에는 굉장히 쉬워보이나, 테스트케이스를 잡지 못하면 계속 해맬 수 있다.

 

정확성을 다 잡지 못하신 분들은 다음 테스트케이스를 참고바란다. 

 

‼️핵심 테스트케이스

progresses = [90,90,90,90,90,90]
speeds = [10,10,10,1,10,1]

반응형

위 테스트케이스의 경우 작업이 끝나기까지 남은 일수는 각각 1일, 1일, 1일, 10일, 1일, 10일이다.

따라서 1일째에 3개의 기능, 10일째에 3개의 기능이 배포된다. 

즉, [3,3]을 return 해야한다.

아래는 나의 코드이다.

stack에 '작업이 끝나기까지 남은 일수(변수 days)'를 push, pop하면서 각 일자에 배포해야하는 기능개수를 res 배열에 담아준다.

######### 정확성 100% #########
from math import ceil
def solution(progresses, speeds):
    res = []
    stack = [ceil((100-progresses[0])/speeds[0])]
    res = []
    for i in range(1,len(progresses)) :
        days = (100-progresses[i])/speeds[i]
        if (len(stack) != 0) and (days <= stack[0]) :
            stack.append(days)
        else :
            res.append(len(stack))
            stack = [days]
    res.append(len(stack))
    return res

 

내가 제시한 테스트케이스와 코드가 도움이 됐기를 바라면서..!! 마친다 😊