백준_2869: 달팽이는 올라가고 싶다 (node.js/JavaScript)

➡️ 문제: 달팽이는 올라가고 싶다

 

🌮  과정

다음은 처음에 제출한 코드인데, vscode 상에서는 값을 잘 도출해줬지만 제출하니 시간 초과가 됐다.

let [a, b, v] = require('fs').readFileSync(0).toString().trim().split(' ').map(Number);
let count = 1;
while (v - a > 0) {
    v = v - a + b;
    count++;
}
console.log(count);

 

이렇게 중간 처리없이 반복문만 돌리면 시간 복잡도 때문에 시간 초과가 나게 된다ㅠ 그래서 계산식으로 다시 풀었다.

 

[a, b, v] = (아침 이동량, 밤에 미끄러지는 값, 높이) 이라고 치면

(높이 - 밤에 미끄러지는 값) 까지만 올라가면 되고, 하루치 이동량은 (아침 이동량 - 밤에 미끄러지는 값)이게 된다.

 

(높이 - 밤에 미끄러지는 값)/(하루치 이동량) 했을 때 값이 딱 떨어지지 않는 경우를 생각해서 딱 떨어지지 않으면 Math.ceil 메서드로 올림되어 하루를 더하도록 했다.

 

🍦 제출

let [a, b, v] = require('fs').readFileSync(0).toString().trim().split(' ').map(Number);

console.log(Math.ceil((v - b) / (a - b)));

 

🚗 . . . 알게 된 점, 풀면서 생각한 점

 

풀면서 시간 초과는 처음 봤는데, 어떤 이유로 시간 초과가 난 건지 생각하면서 기존과 다른 방법을 생각해보는 시간이 되었다.