[BaekJoon] 2869 달팽이는 올라가고 싶다 (node.js)

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

// 1.
const fs = require('fs');
const [a, b, v] = fs.readFileSync('/dev/stdin').toString().trim().split(' ');

// 2.
const day = a - b;
const target = v - a;

// 3.
const result = Math.ceil(target / day) + 1;
console.log(result);

1. 구조 분해 할당을 통해 필요한 값 a, b, v를 초기화한다.
2. 달팽이가 하루에 올라갈 수 있는 거리와, 달팽이가 올라가고자 하는 거리를 각각 day, target으로 초기화한다.
   • target은 달팽이가 마지막 날에는 올라간 후 다시 미끄러지지 않으므로 a를 빼고 계산하였다.
3. target을 day로 나눈 값을 올림하여 1을 더한 후 출력한다.
   • target / day의 값은 때때로 소수점을 갖게 된다. 예를 들어, 예시 입력으로 주어진 5 / 1 /  6의 경우 해당 값은 0.25가 된다.
   • 그러나 실제로는 이를 위해 달팽이가 하루치만큼 움직여야 하므로, Math.ceil을 통해 올림값을 취한다.
   • target의 값인 v-a에서 하루를 빼고 계산했으므로, 1을 더하여 result값을 구한다.

결과

8312 KB / 128 ms

메모

• 제한 시간이 빡빡하여 재귀적으로 문제를 해결하는 접근은 좋지 않다고 함.
• 이 과정에서, 내 경우 올림값을 취하기 위해 Math.ceil()을 사용해야 한다는 점을 놓쳐 자꾸 틀린 문제가 되었다.
• 값의 올림 / 반올림 / 내림은 코딩테스트에서 자주 사용되는 메소드라는 점을 피드백 받아 적용하였음!
  • 각각 Math.ceil() / Math.round() / Math.floor()이며, 많은 언어에서 동명의 메소드를 제공한다고 함.