Py) 프로그래머스 42583

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

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

 

from collections import deque
def solution(bridge_length, weight, truck_weights):
    answer = 0
    bridge = [0]*bridge_length
    truck_weights = deque(truck_weights)

    while bridge:
        bridge.pop(0)
        answer += 1
        if sum(truck_weights) > 0 :
            if sum(bridge) + truck_weights[0] <= weight:
                bridge.append(truck_weights.popleft())
            else:
                bridge.append(0)

    return answer

bridge에 가능한 차량 대수 만큼 0을 채워놓고

bridge에서 pop할때마다 시간을 세주면 됨!