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

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

프로그래머스

---

처음에는 container 리스트를 만들어서 내부에 1~n까지 값을 넣은 뒤

pop해가면서 비교해 찾았었는데, 몇몇 테케에서 시간초과가 났다.

 

생각해보니 container를 굳이 리스트로 만들 필요가 없었다.

현재 컨테이너 맨 앞 박스 번호만 알면 되고, 이 번호는 1부터 차례로 증가하기 때문에

container를 int로 설정하였다.

 

python

def solution(order):
    answer = 0
    n = len(order)

    container = 1
    temp = []
    truck = 0
    
    for box in order:
        if box >= container:
            while True:
                if container == box:
                    truck += 1
                    container += 1
                    break
                else:
                    temp.append(container)
                container += 1
        
        elif len(temp)>0 and temp.pop() == box:
            truck += 1
        else:
            return truck
    
    return truck