Algorithm
- ํ์ฐ ์๋ฃ -
๋ฌธ์
์ค๋ฏผ์ด๋ ํ์ฐ ์๋ฃ๋ฅผ ์ข์ํ๋ค. ํ์ฐ์๋ฃ๋ฅผ ์ฌ๋๋ผ ๋์ ๋ค ์จ๋ฒ๋ ธ๊ธฐ ๋๋ฌธ์, ์ด์ ์ค๋ฏผ์ด๋ ๊ฐ์ง ๋์ด ์์ด ํ์ฐ ์๋ฃ๋ฅผ ์ฌ๋จน์ ์ ์๋ค.
์ค๋ฏผ์ด๋ ํญ์ ๋ฒ์ ์งํค๋ฉฐ ์ฌ๋ ์ฌ๋์ด๊ธฐ ๋๋ฌธ์, ์๋ฌด๋ฆฌ ํ์ฐ ์๋ฃ๊ฐ ๋จน๊ณ ์ถ์ด๋ ํ์น์ง ์๋๋ค. ๋ฐ๋ผ์, ๋ฒ์ ์ผ๋ก ๋ฌธ์ ๊ฐ ์๋ ๋ฐฉ๋ฒ์ผ๋ก ํ์ฐ ์๋ฃ๋ฅผ ๊ตฌ๋งคํ ๊ฒ์ด๋ค.
๋ง์นจ ๋น ๋ณ์ ํน์ ๊ฐ์๋งํผ ๊ฐ์ ธ๊ฐ๋ฉด, ์ ๋ณ์ผ๋ก ๋ฐ๊พธ์ด์ฃผ๋ ์ด๋ฒคํธ๊ฐ ์งํ์ค์ด๋ค. ์ค๋ฏผ์ด๋ ๊ธธ์์ ๋น ๋ณ์ ์ด์ฌํ ์ฐพ์ ๋ค, ํ์ฐ ์๋ฃ๋ฅผ ๋จน์ผ๋ ค๊ณ ํ๋ค.
์ค๋ฏผ์ด๊ฐ ํ์ฌ ๊ฐ์ง๊ณ ์๋ ๋น ๋ณ์ ์์ ๊ธธ์์ ๋ฐ๊ฒฌํ ๋น ๋ณ์ ์, ์ ๋ณ์ผ๋ก ๋ฐ๊พธ๋๋ฐ ํ์ํ ๋น ๋ณ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ค๋ฏผ์ด๊ฐ ํ์ฐ ์๋ฃ๋ฅผ ๋ช ๊ฐ ๋จน์ ์ ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
input = line
.toString()
.split(" ")
.map((el) => Number(el));
}).on("close", function () {
let bottle = input[0] + input[1];
let canDrink = 0;
let result = 0;
while (bottle >= input[2]) {
canDrink = Math.floor(bottle / input[2]);
result += canDrink;
bottle = (bottle % input[2]) + canDrink;
}
console.log(result);
process.exit();
});
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 5063๋ฒ : TGN (0) | 2021.11.04 |
---|---|
[๋ฐฑ์ค][Node.js] 5052๋ฒ : ์ ํ๋ฒํธ ๋ชฉ๋ก (0) | 2021.11.02 |
[๋ฐฑ์ค][Node.js] 4999๋ฒ : ์! (0) | 2021.10.29 |
[๋ฐฑ์ค][Node.js] 4949๋ฒ : ๊ท ํ์กํ ์ธ์ (0) | 2021.10.28 |
[๋ฐฑ์ค][Node.js] 4673๋ฒ : ์ ํ ๋๋ฒ (0) | 2021.10.27 |
๋๊ธ