지식의모듈화

[Level2][Javascript]다리를 지나는 트럭 본문

PS/프로그래머스

[Level2][Javascript]다리를 지나는 트럭

returnzero 2022. 6. 6. 02:54
function solution(bridge_length, weight, truck_weights) {
    var answer = 0;
    let bridge= new Array(bridge_length).fill(0);
    let crossed=[];
    let index=truck_weights.length;
    
    while(crossed.length!==index){
        answer+=1;
        let a= bridge.shift();
        if (a!==0) crossed.push(a);
        
        if(sumOfArray(bridge)+truck_weights[0]<= weight && bridge.length<=bridge_length){
        bridge.push(truck_weights.shift());
        }
        else{
            bridge.push(0);
        }
        
    }
    return answer;
    
    }


function sumOfArray(arr){
    let a=0;
    arr.forEach(e=> a+=e);
    return a;
}

스택쓰는 문제인데 마찬가지로 어렵지 않다. 

실제로 돌아가는 모습 상상하면서 그대로 implementation하면 된다.

'PS > 프로그래머스' 카테고리의 다른 글

[Level 3][Javascript]베스트앨범  (0) 2022.06.23
[Level3][Javascript]가장 먼 노드  (0) 2022.06.07
[Level2][Javascript] 프린터  (0) 2022.06.04
[Level2][Javascript] 기능개발  (0) 2022.06.04
[Level2][Javascript]위장  (0) 2022.06.04