다리를 지나는 트럭 알고리즘

HyosikPark·2020년 11월 19일
0

알고리즘

목록 보기
25/72
function solution(bridge_length, weight, truck_weights) {
    let answer = 0;
    let queue = [];
    let queueSum = 0;
    
    for(let i = 0; i < bridge_length; i++) {
        queue.push(0);
    }
    do {
    queueSum -= queue.pop();
    
    if(truck_weights[0] + queueSum <= weight) {
        let now_truck = truck_weights.shift();
        queue.unshift(now_truck);
        queueSum += now_truck
    } else {
        queue.unshift(0);
    }
    answer++;
    } while(queueSum)
    
    return answer++;
}

뇌를 프로그래밍적으로 사고하는 것이 아직 적응되지 않는다.
레벨 1까지는 그저 이과영역의 문제들이었다면
레벨 2부터는 사고하는 방식자체를 훈련하는 과정인 것 같다.

0개의 댓글