<입문 100문제> Day 11 - 수학, 반복문

문제

풀이

동일 레벨의 '구슬을 나누는 경우의 수' 에서 사용했던 팩토리얼 방식을 거의 그대로 사용.
https://velog.io/@crystal1229d/Lv.0-%EA%B5%AC%EC%8A%AC%EC%9D%84-%EB%82%98%EB%88%84%EB%8A%94-%EA%B2%BD%EC%9A%B0%EC%9D%98-%EC%88%98-reamy5nr

function solution (n) {
    let factorial = [1, 1]
    for (let i=2; n > factorial[i-1]; i++) {
        factorial[i] = factorial[i-1] * i 
    }
    return factorial[factorial.length - 1] === n ? factorial.length - 1 : factorial.length - 2;
}

해답

function solution(n) {
  let factorial = [1, 1];
  for (let i = 2; n > factorial[i - 1]; i++) factorial[i] = factorial[i - 1] * i;
  return factorial[factorial.length - 1] === n ? factorial.length - 1 : factorial.length - 2;
}