๊ฐ์ธ๊ณต๋ถ/Algorithm
[๋ฐฑ์ค][Node.js] 1292๋ฒ : ์ฝ๊ฒ ํธ๋ ๋ฌธ์
๐๋ฐ๋ด๋ด๐
2021. 6. 21. 23:35
Algorithm
- ์ฝ๊ฒ ํธ๋ ๋ฌธ์ -
๋ฌธ์
๋ํธ๋ ๋ด๋
์ ์ด๋ฑํ๊ต๋ฅผ ์
ํํ๋ค.
๊ทธ๋์ ๋ํธ ์ด๋จธ๋๋ ์ํ ์ ํ ํ์ต์ ์ํด ์ฝ๊ฒ ํธ๋ ๋ฌธ์ ๋ฅผ ๋ํธ์๊ฒ ์ฃผ์๋ค.
์ด ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ๋ค.
1์ ํ ๋ฒ, 2๋ฅผ ๋ ๋ฒ, 3์ ์ธ ๋ฒ, ์ด๋ฐ ์์ผ๋ก 1 2 2 3 3 3 4 4 4 4 5 ... ์ด๋ฌํ ์์ด์ ๋ง๋ค๊ณ ์ด๋ ์ผ์ ํ ๊ตฌ๊ฐ์ ์ฃผ๋ฉด ๊ทธ ๊ตฌ๊ฐ์ ํฉ์ ๊ตฌํ๋ ๊ฒ์ด๋ค.
ํ์ง๋ง ๋ํธ๋ ํ์ฌ ๋ ์ด๋ ค์ด ๋ฌธ์ ๋ฅผ ํธ๋๋ผ ๋ฐ์๊ธฐ์ ์ฐ๋ฆฌ๊ฐ ๋ํธ๋ฅผ ๋์์ฃผ์.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
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 arr = [0];
let num = 1;
let count = 0;
while (arr.length <= input[1]) {
arr.push(num); count++;
if (count === num) {
num++;
count = 0;
}
}
console.log(arr.slice(input[0], input[1] + 1).reduce((past, curr) => past + curr, 0));
process.exit();
});
๋ฐ์ํ