코딩테스트 공부
[프로그래머스] 다리를 지나는 트럭 - 자바스크립트
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 앞부분에 탈출 구문을 넣어두면, 어디서 무한 루프가 도는지 쉽게 볼 수 있다. 별거 아니지만, 콘솔 로그를 찍으면서 코딩하는 것처럼, 어디서 잘못 됬는지 확인할 수 있는 방법을 알게되서 좋았다.