title: "[프로그래머스] 택배상자 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/131704"
description: "프로그래머스 Level 2 문제 [택배상자]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def solution(order):
    box = list(range(1, len(order) + 1))
    aux = []
    
    i, j = 0, 0
    answer = 0
    while j < len(order):
        if aux and aux[-1] == order[j]:
            aux.pop()
            j += 1
            answer += 1
            continue
            
        while box[i] < order[j]:
            aux.append(box[i])
            i += 1

        if box[i] != order[j] and aux[-1] != order[j]:
            break
        
        elif box[i] == order[j]:
            answer += 1
            i += 1
            j += 1
            
    return answer

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges