[개발일지] - 673(대체휴가)

(1).백준 1789번 수들의 합은 x라는 숫자가 주어질 때

서로 다른 자연수 n개의 합으로 표현할 수 있는 가장 큰 n을 구해야 하는 문제였다.

 

당연히 1~n까지의 합으로 구하는 것이 최저값이고

마지막 값을 증가시켜서 할당시키는 것이 최소값을 만족시키는 방법이기 때문에

1~n까지의 합 공식인 n(n+1)/2를 기준으로 진행했고

수식을 근의 공식을 통해서 해결한 값을 소수점 제거 후 출력하는 방식으로 해결했다.

const input = 201

console.log(Math.floor((-1 + Math.sqrt(1 + 8 * input)) / 2))