[알고리즘] 백준 1789 수들의 합 (javascript)

문제

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

 

입력

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

 

출력

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

 

 

나의 코드

let fs = require('fs')
let input = fs.readFileSync('/dev/stdin').toString()/1

let sum = 0;
let answer = 0;

for (let i = 1; ; i++) {
    if (sum + i > input) break;
    sum += i;
    answer = i;
}

console.log(answer);

 

이 문제는 너무 깊게 생각하면 안된다.

이 문제의 핵심은 개수를 구하는 것이지 딱 맞는 자연수 조합을 구하라는 것이 아니다.

 

따라서 1부터 차례대로 더하다가 마지막 숫자를 더했을 때 입력 숫자보다 크다면 그 입력한 숫자 직전까지의 개수가 정답이다.

예를들어 숫자를 더해가다가 마지막 숫자가 1이 남았다고 가정하자.

그럼 이 전 숫자까지는 1씩 증가했으므로 더 많은 자연수 조합은 없다.

즉 마지막 숫자만 1이 더 더해진 숫자로 바꿔주면 되는 것이다.

 

그리하여 정답은 마지막 숫자를 더했을때 입력값보다 크지 않을때까지 더한 숫자의 개수가 된다.