<백준(node.js)> 2869번: 달팽이는 올라가고 싶다

 

🤖

 

문제

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

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

 

풀이

const filePath = process.platform === "linux" ? "/dev/stdin" : "../input.txt";
const INPUT_ARR = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim()
  .split(" ");

const A = +INPUT_ARR[0];
const B = +INPUT_ARR[1];
const V = +INPUT_ARR[2];

console.log(Math.ceil((V - B) / (A - B)));

1. (공통) for문으로 답을 구했으나 시간이 초과되었습니다.

2. (line 12) 올라야 하는 전체 높이는 당일 미끄러지는 높이인 B를 뺀 V-B 입니다. 당일 오를 수 있는 높이는 A-B입니다. 이 둘을 나눗셈 연산하면 오르는데 몇일이 걸리는지 알 수 있습니다. 날짜가 정수가 아니라면 올림해서 하루를 더해 줍니다.

 

📌

 

https://gurtn.tistory.com/52

[JS] 백준 2869번 달팽이는 올라가고 싶다.