택배상자

프로그래머스/lv.2

택배상자

bingual 2024. 2. 22. 18:27

https://school.programmers.co.kr/learn/courses/30/lessons/131704

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제풀이

from collections import deque 


def solution(order):
    answer = 0
    
    order = deque(order)
    sub = deque()
    for i in range(len(order)):
        main = i + 1
        if main == order[0]:
            order.popleft()
            answer += 1
        else:
            sub.append(main)
            
        if sub and sub[-1] == order[0]:
            order.popleft()
            sub.pop()
            answer += 1
            
    while sub and sub[-1] == order[0]:
        order.popleft()
        sub.pop()
        answer += 1
        
    return answer