728x90
- 영재가 5개의 상자를 실어야 하며, 택배 기사님이 알려준 순서가 [4, 3, 1, 2, 5]
- 영재는 우선 첫 번째, 두 번째, 세 번째 상자를 보조 컨테이너 벨트에 보관합니다.
- 그 후 네 번째 상자를 트럭에 싣고 보조 컨테이너 벨트에서 세 번째 상자 빼서 트럭에싣습니다.
- 다음으로 첫 번째 상자를 실어야 하지만 보조 컨테이너 벨트에서는 두 번째 상자를, 기존의 컨테이너 벨트에는 다섯 번째 상자를 꺼낼 수 있기 때문에 더이상의 상자는 실을 수 없습니다.
- 따라서 트럭에는 2개의 상자만 실리게 됩니다.
def solution(order):
assist = []
i = 1
cnt = 0
while i != len(order)+1:
assist.append(i)
while assist and assist[-1] == order[cnt]:
cnt += 1
assist.pop()
i += 1
return cnt
728x90