[Algorithm Study] 다리를 지나는 트럭

프로그래머스 LEVEL2 - 다리를 지나는 트럭(JavaScript)

👉 문제 설명

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.

※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다.

예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다.
무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.

solution 함수의 매개변수로 다리 길이 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭별 무게 truck_weights가 주어집니다. 이때 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 하도록 solution 함수를 완성하세요.

👉 제한 사항

• bridge_length는 1 이상 10,000 이하입니다.
• weight는 1 이상 10,000 이하입니다.
• truck_weights의 길이는 1 이상 10,000 이하입니다.
• 모든 트럭의 무게는 1 이상 weight 이하입니다.

👉 사전 구상

대기중인 트럭과 지나가고 있는 트럭이 없을때 까지 루프를 돌린 뒤 가상의 다리를 모든 트럭을 상황에 맞게 지나가게 하며 1루프가 1초가 되도록 초를 카운트 했습니다.

👉 초기 풀이

function solution(bri_len, weight, tru) {
    var answer = 1;
    var falg   = true;
    // 가상 다리 생성
    var bri    = new Array(bri_len);
    // 최초 트럭 출발
    inset(tru, bri);
    while(falg){
        var total = 0;
        for(var i=0; i < bri.length-1; i++){
            total += Nvl(bri[i], 0);
        }
        // 더이상 대기중인 트럭과 지나가고있는 트럭이 없다면 끝
        if(total == 0 && tru.length == 0) falg = false;
        // 트럭 이동
        move(bri);
        // 다리의 무게를 견딘다면 신규 트럭 진입
        if(total + tru[0] <= weight) inset(tru, bri);
        answer++;
    }
    return answer;
}
// 트럭 이동
function move(bri) {
    for(var i = bri.length - 1; i >= 1; i--){
        bri[i] = bri[i-1];
    }
    bri[0] = null;
}
// 신규 트럭 진입
function inset(tru, bri) {
    bri[0] = tru[0];
    tru.shift();
}
// null 체크
function Nvl(o, r){
    if(o == null || o == undefined || o == ""){
       return r;
    }else{
        return o;
    }
}

👉 결과 및 보완

알고리즘을 구상할때 매체를 구체화 하여 시물레이션을 생각하는 것이 중요하다는걸 깨달았습니다.

행위에 대한 최종 결과만 도출 하려고 하지 않고 실제 가상 다리를 만들어 로직을 구성했습니다.

또한 모든걸 한곳에 작성 하지 않고 행위(트럭의 출발 및 이동)을 개별 함수로 작성하여 원하는 알고리즘을 보다 쉽게 구현할 수 있었습니다.