[스택/큐] 다리를 지나는 트럭

1. 문제

programmers.co.kr/learn/courses/30/lessons/42583

코딩테스트 연습 - 다리를 지나는 트럭

2. 접근 방법

스택으로 접근했습니당

3. 코드

python

def solution(bridge_length, weight, truck_weights):
    answer = 0
    bridge = [0]*bridge_length
    while bridge:
        answer += 1
        bridge.pop(0)
        if truck_weights:
            now = truck_weights[0]
            if sum(bridge)+now > weight or len(truck_weights) == 0:
                bridge.append(0)
            else:
                bridge.append(now)
                truck_weights.pop(0)
    return answer

4. 마치며

참고로 deque를 사용해봤는데 시간 초과가 뜨더라구욧

왜인지 알게 된다면 여기다가 추가를 해서 넣어놓겠습니당