코딩테스트 연습 > 스택/큐 > 다리를 지나는 트럭

function solution(bridge_length, weight, truck_weights) {
    const length=truck_weights.length;
    let pass_truck=[];
    let passing_truck=[];
    let time=0;
    while(pass_truck.length<length){
        if(passing_truck.length===bridge_length){
            if(passing_truck[0]!==0){
                pass_truck.push(passing_truck[0]);
            }
            passing_truck.shift();
        }
        let passing_weight=0;
        for(let i=0;i<passing_truck.length;i++){
            passing_weight+=passing_truck[i];
        }
        if(passing_weight+truck_weights[0]<=weight){
            passing_truck.push(truck_weights[0]);
            truck_weights.shift();
        }else{
            passing_truck.push(0);
        }
        time++;
    }
    return time; 
}

스택큐문제는 거의 처음풀어보는것같다.

따로 클래스를만들거나 함수를 만들어서 하지는 않고 그냥 push, shift만 이용했다

이것도 시간이 좀 많이 걸렸다