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();
});
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 10610๋ฒ : 30 (0) | 2022.01.24 |
---|---|
[๋ฐฑ์ค][Node.js] 10569๋ฒ : ๋ค๋ฉด์ฒด (0) | 2022.01.21 |
[๋ฐฑ์ค][Node.js] 10430๋ฒ : ๋๋จธ์ง (0) | 2022.01.17 |
[๋ฐฑ์ค][Node.js] 10178๋ฒ : ACMํธํ (0) | 2022.01.12 |
[๋ฐฑ์ค][Node.js] 10178๋ฒ : ํ ๋ก์์ ์ฌํ (0) | 2022.01.11 |
๋๊ธ