[프로그래머스][스택] 택배상자

택배상자

프로그래머스

 

• 내 풀이
  • 앞, 뒤의 값들과 비교하는 경우 스택문제인걸 고려해봐야함

def solution(order):
    stack=[i for i in range(1,order[0]+1)]
    idx=0
    cur=order[0]
    while cur<=len(order) and idx<=len(order):
        if not stack:
            cur+=1
            stack.append(cur)
            continue
        
        if stack[-1]>=order[idx]:
            if stack[-1]-order[idx]>=1:
                break
            else:
                stack.pop()
                idx+=1
        else:
            cur+=1
            stack.append(cur)
            continue
            
    
    return idx