프로그래머스 - 택배상자(Python)

문제 설명

알고리즘 고민

기사님은 택배를 순서대로 꺼내기 때문에 인덱싱은 1부터 확인하면서 만약 order의 인덱스와 같은 수라면 트럭에 싣는다. 만약 다르다면 stack을 확인하고 stack이 비어있으면 넣고 stack이 비어있지 않으면 맨 마지막 요소를 확인하고 해당 요소가 실어야 하는 order의 인덱스보다 작다면 stack에 추가하고 같다면 stack에서 pop 한다. 모두 만족하지 않을 경우에는 break한다. stack 구조와 order의 요구에 대해 차근차근 접근하다보면 해결할 수 있는 문제였다.

코드

다른 풀이

풀이 중에 order의 인덱싱을 answer로 하는 신박한 풀이가 있어서 가져와봤다.