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하면 된다.