프로그래머스 LV2 질문목록

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42583

프로그래머스

 

답

function solution(bridge_length, weight, truck_weights) {
    let time = 0;
    let bridge = Array.from({length:bridge_length},()=>0)
    let totalWeight = 0
    while(bridge.length>0) {
        time += 1
        totalWeight -= bridge.shift()
        if (truck_weights.length>0) {
            if (totalWeight + truck_weights[0] <= weight) {
                totalWeight += truck_weights[0]
                bridge.push(truck_weights.shift())
            }
            else {
                bridge.push(0)
            }
        }
    }
    return time;
}

 

다리의 길이만큼 배열을 만들어 직접 다리에서 빼고 넣고를 해서 구현하면 된다