1789 ์ˆ˜๋“ค์˜ ํ•ฉ๐Ÿ‘Š

Veloger_97ยท2021๋…„ 5์›” 19์ผ
0
post-thumbnail

๋ฌธ์ œ

์„œ๋กœ ๋‹ค๋ฅธ N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์˜ ํ•ฉ์ด S๋ผ๊ณ  ํ•œ๋‹ค. S๋ฅผ ์•Œ ๋•Œ, ์ž์—ฐ์ˆ˜ N์˜ ์ตœ๋Œ“๊ฐ’์€ ์–ผ๋งˆ์ผ๊นŒ?

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ S(1 โ‰ค S โ‰ค 4,294,967,295)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N์˜ ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ ์ž…๋ ฅ1

200

์˜ˆ์ œ ์ถœ๋ ฅ1

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();
});

profile
ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ์ž๊ฐ€ ๋˜๊ณ  ์‹ถ์–ด์š” ๐Ÿ™†โ€โ™‚๏ธ

0๊ฐœ์˜ ๋Œ“๊ธ€

๊ด€๋ จ ์ฑ„์šฉ ์ •๋ณด