๊ฐ์ธ๊ณต๋ถ/Algorithm
[๋ฐฑ์ค][Node.js] 10539๋ฒ : ์๋น์ด์ ์์ด
๐๋ฐ๋ด๋ด๐
2022. 1. 19. 23:10
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();
});
๋ฐ์ํ