[JavaScript] 프로그래머스 - 다리를 지나는 트럭 (2단계)

코딩 테스트 풀이 체크리스트
2시간 내에 풀었는가?	O
본인의 실력으로 풀었는가?	O

 

프로그래머스

 

 

 

 

 

function solution(bridge_length, weight, truck_weights) {
    let time = 0;
    let position = 0;
    let w = 0;
    
    let bridge = new Array();
    let finished = 0;
    
    while (finished < truck_weights.length) {
        time++;
        
        if (bridge.length == bridge_length) {
            let num = bridge.shift();
            if (num != -1) {
                w -= num;
                finished++;
            }
        }
        if (position < truck_weights.length && truck_weights[position] + w <= weight) {
            w += truck_weights[position];
            bridge.push(truck_weights[position]);
            position++;
        } else {
            bridge.push(-1);
        }
    }
    
    return time;
}

 

테스트 1 〉	통과 (0.41ms, 30.1MB)
테스트 2 〉	통과 (7.09ms, 33.1MB)
테스트 3 〉	통과 (0.15ms, 29.9MB)
테스트 4 〉	통과 (5.07ms, 33MB)
테스트 5 〉	통과 (27.78ms, 34.6MB)
테스트 6 〉	통과 (9.45ms, 33.9MB)
테스트 7 〉	통과 (0.43ms, 30.2MB)
테스트 8 〉	통과 (0.13ms, 30.1MB)
테스트 9 〉	통과 (3.19ms, 32.7MB)
테스트 10 〉	통과 (0.13ms, 30.1MB)
테스트 11 〉	통과 (0.08ms, 30.2MB)
테스트 12 〉	통과 (0.17ms, 30MB)
테스트 13 〉	통과 (0.45ms, 30MB)
테스트 14 〉	통과 (0.08ms, 30.1MB)

 

 

 

 

 

자세한 설명은 같은 문제 Java로 풀었을 때의 코드를 참고하세요!

 

 

[Java] 프로그래머스 - 다리를 지나는 트럭 (2단계)