ブリッジトラック-Pithon(プログラマー)


ブリッジトラック


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

説明:


橋を渡るトラックを時間とともにキューに入れて表示します.
トラックが橋に入ると、トラックがトラックweightsにぶつかった.

from collections import deque
def solution(bridge_length, weight, truck_weights):

    time = 1 
    queue = deque()
    queue.append([truck_weights.pop(0),time])

    while queue: 
        time +=1
        trucks_in_bridge=0
        if time - queue[0][1] == bridge_length:
            queue.popleft()

        if truck_weights:
            for i in queue:
                trucks_in_bridge += i[0]
            if trucks_in_bridge + truck_weights[0] <= weight:
                queue.append([truck_weights.pop(0),time])



    return time