์๋ก ๋ค๋ฅธ N๊ฐ์ ์์ฐ์์ ํฉ์ด S๋ผ๊ณ ํ๋ค. S๋ฅผ ์ ๋, ์์ฐ์ N์ ์ต๋๊ฐ์ ์ผ๋ง์ผ๊น?
์ฒซ์งธ ์ค์ ์์ฐ์ S(1 โค S โค 4,294,967,295)๊ฐ ์ฃผ์ด์ง๋ค.
์ฒซ์งธ ์ค์ ์์ฐ์ N์ ์ต๋๊ฐ์ ์ถ๋ ฅํ๋ค.
200
19
โ for๋ฌธ์ ๋๋ ค์ sum์ ๊ณ์๊ณ์ ๋ํด์ฃผ๊ณ ๊ทธ ๊ฐ์ด ์ ๋ ฅ๋ฐ์ ๊ฐ๋ณด๋ค ํด๋๊น์ง ๋ํด์ค ํ ์ถ๋ ฅํด์ค๋ค.
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on("line", (userInput) => {
const input = Number(userInput);
let sum = 0;
let cnt = 0;
for (let i = 1; sum < input; i++) {
if (sum + i <= input) {
sum += i;
cnt++;
}
if (sum + i > input) {
console.log(cnt);
break;
}
}
}).on("close", () => {
process.exit();
});