11/04 코딩테스트 프로그래머스 다리를 지나는 트럭

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

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

 

def solution(bridge_length, weight, truck_weights):
    time = 0
    
    bridge = []
    
    currentWeight = 0
    while True:
        for x in bridge:
            x[1] += 1

        for x in bridge:
            if x[1] > bridge_length:
                tmp = bridge.pop(0)
                currentWeight -= tmp[0]
    
        if len(truck_weights) > 0 and currentWeight + truck_weights[0] <= weight:
            currentWeight += truck_weights[0]
            car = truck_weights.pop(0)
            bridge.append([car, 1])
        

        time += 1
        if len(bridge) == 0 and len(truck_weights) == 0:
            break
        
    return time