말랑한 하루

[Programmers] 택배상자 (Lv 2, Python) 본문

문제풀이/Programmers

[Programmers] 택배상자 (Lv 2, Python)

지수는말랑이 2022. 10. 25. 16:17
반응형

[ 학습 내용 ]
python에서는 stack을 지원하지 않음
[ 소스 코드 ]

def solution(order):
    answer = 0
    stack = []
    box = 1
    idx = 0
    while box < len(order)+1:
        stack.append(box)
        while stack[-1] == order[idx]:
            idx += 1
            stack.pop()
            if len(stack) == 0:
                break
        box += 1
        
    return idx

 

반응형
Comments