백준 1789번 JavaScript

yj j·2023년 12월 20일
0

백준 1789번 node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const s = Number(input[0]);
let count = 0;
let sum = 0;
let n = 0;
while(s>=sum){
  n+=1
  sum+=n;
}
console.log(n-1);

특정 숫자를 만들기 위해 서로 다른 자연수를 최대한 많이 더하고 싶다면 가장 작은 자연수인 1부터 더하면 됩니다.
서로 중복만 되지 않으면 되기 때문에, 목표의 수를 넘지 않는 자연수 개수를 찾는 것이 관건입니다.

profile
꿈꾸는 사람

0개의 댓글

관련 채용 정보