๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[๋ฐฑ์ค€][Node.js] 5032๋ฒˆ : ํƒ„์‚ฐ ์Œ๋ฃŒ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 10. 31.

 

 

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();
});

 

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€