๐ŸŽฒ ๋ฐฑ์ค€ 1789๋ฒˆ ์ˆ˜๋“ค์˜ ํ•ฉ

Jeongeunยท2023๋…„ 4์›” 22์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
53/185

๋ฐฑ์ค€ 1789๋ฒˆ

๐Ÿงธ ์ฒ˜์Œ์—๋Š” 1๋ถ€ํ„ฐ ๋”ํ•ด์ฃผ๊ณ  ๋˜๋Œ๋ฆฌ๊ธฐ๊นŒ์ง€ ํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ 1๋ถ€ํ„ฐ 19๊นŒ์ง€ ๋”ํ•œ ๊ฐ’์ด 190์ด๊ณ  19๋ฅผ 29๋กœ ๋ฐ”๊ฟ”์ฃผ๋ฉด 200์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ธฐ๋•Œ๋ฌธ์— ๊ตณ์ด ๋˜๋Œ๋ ค์„œ ๊ตฌํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.

์ฒซ๋ฒˆ์งธ ์ฝ”๋“œ

const fs = require('fs'); 
const input = +fs.readFileSync('/dev/stdin').toString().trim();

let sum = 0;
let i = 1;

while (sum < input) {
   if (sum + i >= input) {
    break;
  }
  sum += i;
  i++;
}

i--;

while (input - sum < i+1) {
  sum -= i;
  i--;
}

console.log(i+1);

๋‘๋ฒˆ์งธ ์ฝ”๋“œ

const fs = require('fs'); 
const input = +fs.readFileSync('/dev/stdin').toString().trim();

let sum = 0;
let i = 1;

while (1) {
  if (sum + i > input) {
    break;
  }
  sum += i;
  i++;
}

console.log(--i);

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