[Algorithm/JS] 백준 1789번 수들의 합

🔗 문제 바로가기 (opens new window)

Question

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

Input

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

Output

첫째 줄에 자연수 N의 최댓값을 출력한다.

Example

Input 1

200

Output 1

19

Solution

알고리즘: 그리디

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';
const input = +fs.readFileSync(filePath).toString().trim();

let cnt = 1;
let sum = 1;
while (sum <= input) {
  cnt++;
  sum += cnt;
}
console.log(cnt - 1);