본문 바로가기

프로그래머스/JavaScript

[프로그래머스 JavaScript] Level2 다리를 지나는 트럭

ㅎㅎ....

스택큐 알고리즘으로 푸는 방법을 모르겠다

내 수준은 아직 문제를 읽고 

-> 문제 해결 방법을 생각 

-> 그 생각을 코드고 옮기는 것 뿐이댱ㅠㅠ

function solution(bridge_length, weight, truck_weights) {
    var answer = 0;
    let on_bridge = [];
    let weights_sum = 0;
    let crossing = true;
    
    while (crossing) {
        ++answer;
        weights_sum = on_bridge.reduce((a, c) => a + c.truck_w, 0) + truck_weights[0];        
        if (weights_sum <= weight) {
            on_bridge.push({'truck_w': truck_weights.shift(), 'distance': bridge_length });
        }
        on_bridge.map(e => --e.distance);
        on_bridge.length ? on_bridge = on_bridge.filter(e => e.distance > 0) : crossing = false;
    }
    return answer;
}