문제
i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 4 3 2 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.
제한사항
입출력 예
입출력 예 설명
입출력 예 #1
입출력 예 #2
풀이
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;
}
}
}
느낀 점
팩토리얼 함수를 따로 만들어서 적용시키는 방법은 생각하지 못했었다. 알고리즘을 푸는데는 여러가지의 방법이 있고 어떤 풀이가 더 효과적인 풀이인지를 고민하는 시간도 중요한 것 같다.