Bleeding edge

[프로그래머스] 다리를 지나는 트럭 - 자바스크립트 본문

코딩테스트 공부

[프로그래머스] 다리를 지나는 트럭 - 자바스크립트

codevil 2022. 4. 6. 13:23

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

 

코딩테스트 연습 - 다리를 지나는 트럭

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈

programmers.co.kr

 

 

이전에 못풀었던 문제를 푸니까 기분이 좋았다. 

function solution(bridge_length, weight, truck_weights) {
    var answer = 0;
    let sum = 0;
    let bridge = []
    for (let i = 0; i < bridge_length; i++) {
        bridge.push(0)
    }
    while (bridge.length) {
        let out = bridge.shift()
        sum = sum - out
        if (weight >= truck_weights[0] + sum) {
            let temp = truck_weights.shift()
            bridge.push(temp)
            sum = sum + temp
        } else {
            if (truck_weights.length) {
                bridge.push(0)
            }
        }
        answer++;
    }
    return answer;
}

단지, 문제를 풀기만하면 실력이 늘지않는법! 이 문제를 풀면서 실수를 한가지 했다.

if에 expression을 truck_weights로 두면서 bridge.push(0)이 계속 푸시되면서 무한루프가 발생했다. while과 if에 대한 expression을 쓸때는, 그 array가 빈칸이 되더라도 무한루푸가 쉽게 풀리게 arr.length를 붙여주는 습관을 가져야하겠다.

 

그리고 문제를 풀면서 한가지 팁을 얻게됬는데, 무한루프에 걸렸을때, 어느게 문제인지 확인을 할 수 없는 경우에는, while문을 한번 돌때마다, 특정 변수를 1씩 더한다음에, while 앞부분에 탈출 구문을 넣어두면, 어디서 무한 루프가 도는지 쉽게 볼 수 있다. 별거 아니지만, 콘솔 로그를 찍으면서 코딩하는 것처럼, 어디서 잘못 됬는지 확인할 수 있는 방법을 알게되서 좋았다.