자바스크립트

[JavaScript] 팩토리얼

코딩하는둥이 2023. 9. 18. 10:50

문제 설명

i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 * 4 * 3 * 2 * 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요

 

입출력 예

n result
3628800 10
7 3

 

코드 

const solution = (n) => {
    var factorial = 1;
    for (var i = 1; factorial <= n; i++) {
        factorial *= i;
    }
    return i - 2; 
}

 

풀이

팩토리얼는 (i!)은 1부터 i까지 정수의 곱이기 때문에 for문을 통해 팩토리얼의 값을 구합니다.

for (var i = 1; factorial <= n; i++) {
    factorial *= i;
}

한 번 더 반복되기 때문에 2를 빼주면 됩니다.

    return i - 2;

 

'자바스크립트' 카테고리의 다른 글

[JavaScript] 문자열 정렬하기 (1)  (0) 2023.09.18
[JavaScript] 모음제거  (0) 2023.09.18
[JavaScript] 최댓값 만들기 (1)  (0) 2023.09.18
[JavaScript] 합성수 찾기  (0) 2023.09.18
[JavaScript] 주사위의 개수  (0) 2023.09.15