유물/└ 백준

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

디벅잉 2022. 2. 16. 18:27
728x90

 

🤖

 

문제

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

 

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

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

 

풀이

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번 달팽이는 올라가고 싶다.

출처 백준 온라인 저지 www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 땅..

gurtn.tistory.com

 

728x90