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

아이디어

• 다리의 길이를 어떻게 처리해야할지가 핵심이었다.
• 직관적으로 queue를 활용해서 빈자리를 0으로 채워서 처리하면 된다.

코드(성공)

def solution(bridge_length, weight, truck_weights):
    
    answer = 0
    bridge = [0 for _ in range(bridge_length)]
    
    while bridge:
        
        answer += 1
        bridge.pop(0)
        
        if truck_weights:
            if sum(bridge) + truck_weights[0] <= weight:            
                t = truck_weights.pop(0)
                bridge.append(t)
            else:
                bridge.append(0)
                 
         
    return answer