2869 - 달팽이는 올라가고 싶다 - node.js

https://www.acmicpc.net/problem/2869

2869번: 달팽이는 올라가고 싶다

---

최종 값 V까지 +A, -B를 반복해주고 만약 V에 이르르면 끝, V가 될 때까지 count를 ++해주면서 몇 번 반복해야 하는지 출력하면 되는 문제.

시간초과 문제로 인해 두 번 제출했다.

 

시간초과로 틀리다고 나온 처음 제출한 코드다.

const input = require("fs").readFileSync("/dev/stdin").toString().trim().split(" ").map(Number);
const [A, B, V] = input;
let count = 0;
let height = 0;

while (height < V) {
  count++;
  height += A;
  if (V <= height) break;
  height -= B;
}
console.log(count);

while을 또는 문제 때문인지 시간초과로 나왔다.

 

인터넷 검색을 통해 찾아본 결과 

const input = require("fs").readFileSync("/dev/stdin").toString().trim().split(" ").map(Number);
const [오름, 미끌, 목표] = input;
let 며칠 = Math.ceil((목표 - 미끌) / (오름 - 미끌));
console.log(며칠);

이와 같은 식을 활용해서 문제를 해결했다. Math.ceil은 값을 올림해주는 것인데 풀이한 분에 따라 소수점이하 값을 버리고 +1 한 경우도 있었긴 했다.

목표 / (오름 - 미끌)이라고 하면 당연히 올라간 아침에 목표값이 된 경우 미끄러지지 않아야 하기 때문에 답과 차이가 발생한다. 목표에서 미끌을 뺀 값으로 계산해야 한다.