Algorithm
- ์์ต๋ถ๊ธฐ์ -
๋ฌธ์
์๋์ ์๋ ๋ ธํธ๋ถ์ ์ ์กฐํ๊ณ ํ๋งคํ๋ ํ์ฌ์ด๋ค. ๋ ธํธ๋ถ ํ๋งค ๋์์ ์๊ด์์ด ๋งค๋ ์๋๋ฃ, ์ฌ์ฐ์ธ, ๋ณดํ๋ฃ, ๊ธ์ฌ ๋ฑ A๋ง์์ ๊ณ ์ ๋น์ฉ์ด ๋ค๋ฉฐ, ํ ๋์ ๋ ธํธ๋ถ์ ์์ฐํ๋ ๋ฐ์๋ ์ฌ๋ฃ๋น์ ์ธ๊ฑด๋น ๋ฑ ์ด B๋ง์์ ๊ฐ๋ณ ๋น์ฉ์ด ๋ ๋ค๊ณ ํ๋ค.
์๋ฅผ ๋ค์ด A=1,000, B=70์ด๋ผ๊ณ ํ์. ์ด ๊ฒฝ์ฐ ๋ ธํธ๋ถ์ ํ ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,070๋ง์์ด ๋ค๋ฉฐ, ์ด ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,700๋ง์์ด ๋ ๋ค.
๋ ธํธ๋ถ ๊ฐ๊ฒฉ์ด C๋ง์์ผ๋ก ์ฑ ์ ๋์๋ค๊ณ ํ๋ค. ์ผ๋ฐ์ ์ผ๋ก ์์ฐ ๋์๋ฅผ ๋๋ ค ๊ฐ๋ค ๋ณด๋ฉด ์ด๋ ์๊ฐ ์ด ์์ (ํ๋งค๋น์ฉ)์ด ์ด ๋น์ฉ(=๊ณ ์ ๋น์ฉ+๊ฐ๋ณ๋น์ฉ)๋ณด๋ค ๋ง์์ง๊ฒ ๋๋ค. ์ต์ด๋ก ์ด ์์ ์ด ์ด ๋น์ฉ๋ณด๋ค ๋ง์์ ธ ์ด์ต์ด ๋ฐ์ํ๋ ์ง์ ์ ์์ต๋ถ๊ธฐ์ ์ด๋ผ๊ณ ํ๋ค.
A, B, C๊ฐ ์ฃผ์ด์ก์ ๋, ์์ต๋ถ๊ธฐ์ ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split(" ");
let a = +input[0];
let b = +input[1];
let c = +input[2];
let caculate = c - b; // c - b ๊ฐ 0 ์ดํ์ด๋ฉด ๊ณ์ ์ ์
if (caculate <= 0) console.log(-1);
else console.log(Math.floor(a / caculate) + 1);
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1764๋ฒ : ๋ฃ๋ณด์ก (0) | 2021.07.15 |
---|---|
[๋ฐฑ์ค][Node.js] 1748๋ฒ : ์ ์ด์ด ์ฐ๊ธฐ 1 (0) | 2021.07.14 |
[๋ฐฑ์ค][Node.js] 1697๋ฒ : ์จ๋ฐ๊ผญ์ง (0) | 2021.07.12 |
[๋ฐฑ์ค][Node.js] 1676๋ฒ : ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ (0) | 2021.07.11 |
[๋ฐฑ์ค][Node.js] 1620๋ฒ : ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์ (0) | 2021.07.10 |
๋๊ธ