Programmers_42583 다리를 지나는 트럭

# pop + 인덱스 사용
def solution(bridge_length, weight, truck_weights):
    counter = 0
    # 다리 위의 트럭을 나타낼 `bridge` 리스트를 만든다.
    bridge = [0 for i in range(bridge_length)]
    
    # 대기하는 트럭이 존재 하는동안
    while truck_weights:
        # 우선 다리 가장 앞의 원소를 빼낸다.
        bridge.pop(0)
        # 남은 다리 위 트럭의 무게의 합과,
        # 대기중인 첫번째 트럭의 무게의 합이 제한을 넘지 않으면
        if sum(bridge) + truck_weights[0] <= weight:
            # 대기중인 첫 번째 트럭을 pop해서 bridge에 넣는다.
            bridge.append(truck_weights.pop(0))
        # 그렇지 않으면
        else:
            # bridge에 0을 넣는다.
            bridge.append(0)
        # 시간을 증가시킨다.
        counter += 1
    
    answer = counter + bridge_length
    return answer
    
# deque 사용
from collections import deque

def solution(bridge_length, weight, truck_weights):
    counter = 0
    bridge = deque([0 for i in range(bridge_length)])
    trucks = deque(truck_weights)
    
    while trucks:
        bridge.popleft()
        if sum(bridge) + trucks[0] <= weight:
            bridge.append(trucks.popleft())
        else:
            bridge.append(0)
        counter += 1
    
    answer = counter + bridge_length
    return answer

from collections import deque

def solution(bridge_length, weight, truck_weights):
    counter = 0
    bridge = deque([0 for i in range(bridge_length)])
    trucks = deque(truck_weights)
    bridge_weight = 0
    
    while trucks:
        current_weight -= bridge.popleft()
        next_weight = current_weight + trucks[0]
        if next_weight <= weight:
            bridge.append(trucks.popleft())
            current_weight = next_weight
        else:
            bridge.append(0)
        counter += 1
    
    answer = counter + bridge_length
    return answer