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();
});
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1357๋ฒ : ๋ค์งํ ๋ง์ (0) | 2021.06.23 |
---|---|
[๋ฐฑ์ค][Node.js] 1330๋ฒ : ๋ ์ ๋น๊ตํ๊ธฐ (0) | 2021.06.22 |
[๋ฐฑ์ค][Node.js] 1252๋ฒ : ์ด์ง์ ๋ง์ (0) | 2021.06.20 |
[๋ฐฑ์ค][Node.js] 1316๋ฒ : ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (0) | 2021.06.19 |
[๋ฐฑ์ค][Node.js] 1110๋ฒ : ๋ํ๊ธฐ ์ฌ์ดํด (0) | 2021.06.18 |
๋๊ธ