[프로그래머스] 팩토리얼

Seunghwa's Devlog·2023년 2월 21일
0

Algorithm

목록 보기
2/6
post-thumbnail

문제

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

  • i! ≤ n

제한사항

  • 0 < n ≤ 3,628,800

입출력 예

입출력 예 설명

입출력 예 #1

  • 10! = 3,628,800입니다. n이 3628800이므로 최대 팩토리얼인 10을 return 합니다.

입출력 예 #2

  • 3! = 6, 4! = 24입니다. n이 7이므로, 7 이하의 최대 팩토리얼인 3을 return 합니다.

풀이

function solution(n) {
    let result = 1;
    for(let i=1; i<=n; i ++) {
        result = result *  i;
        if (result === n) return i
        if (result > n)  return i-1 
    }
}

반복문을 돌면서 팩토리얼 곱을 하는데, 그 값이 주어진 n 값과 같으면 해당 반복문의 index를 return하고 값이 n 값보다 크다면 하나 작은 index 값을 return 한다.

참고할 만한 다른사람의 풀이

function factorial(n){
    if (n <= 1){
        return 1;
    }
    else{
        return n*factorial(n-1);    
    }
}

function solution(n) {
    for(let i = 1; i<12; i++){
        if (factorial(i) > n){
            return i-1;
        }
    }
}

느낀 점

팩토리얼 함수를 따로 만들어서 적용시키는 방법은 생각하지 못했었다. 알고리즘을 푸는데는 여러가지의 방법이 있고 어떤 풀이가 더 효과적인 풀이인지를 고민하는 시간도 중요한 것 같다.

profile
에러와 부딪히고 새로운 것을 배우며 성장해가는 과정을 기록합니다!

0개의 댓글