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

[๋ฐฑ์ค€][Node.js] 10539๋ฒˆ : ์ˆ˜๋นˆ์ด์™€ ์ˆ˜์—ด

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2022. 1. 19.

 

 

Algorithm

-  ์ˆ˜๋นˆ์ด์™€ ์ˆ˜์—ด -

 


 

๋ฌธ์ œ

์ˆ˜๋นˆ์ด๋Š” ์‹ฌ์‹ฌํ•ด์„œ ์ˆ˜์—ด์„ ๊ฐ€์ง€๊ณ  ๋†€๊ณ  ์žˆ๋‹ค. ๋จผ์ €, ์ •์ˆ˜ ์ˆ˜์—ด A๋ฅผ ์“ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ ์•„๋ž˜์— ์ •์ˆ˜ ์ˆ˜์—ด A์˜ ํ•ด๋‹น ํ•ญ๊นŒ์ง€์˜ ํ‰๊ท ๊ฐ’์„ ๊ทธ ํ•ญ์œผ๋กœ ํ•˜๋Š” ์ •์ˆ˜ ์ˆ˜์—ด B๋ฅผ ์“ด๋‹ค.

 

์˜ˆ๋ฅผ ๋“ค์–ด, ์ˆ˜์—ด A๊ฐ€ 1, 3, 2, 6, 8์ด๋ผ๋ฉด, ์ˆ˜์—ด B๋Š” 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, ์ฆ‰, 1, 2, 2, 3, 4๊ฐ€ ๋œ๋‹ค. 

 

์ˆ˜์—ด B๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ˆ˜๋นˆ์ด์˜ ๊ทœ์น™์— ๋”ฐ๋ฅธ ์ˆ˜์—ด A๋Š” ๋ญ˜๊นŒ?

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

 

๋ฌธ์ œ ํ’€๊ธฐ

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
	input.push(line.toString());
}).on("close", function () {
	input = input[1].split(" ").map((el, idx) => +el * (idx + 1));
	let sum = 0;
	let result = [];
	for (let i = 0; i < input.length; i++) {
		result.push(input[i] - sum);
		sum += input[i] - sum;
	}
	console.log(result.join(" "));
	process.exit();
});

 

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€