[프로그래머스 / JavaScript] Lv.0 팩토리얼

 

문제

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

• i! ≤ n

 

 

제한사항

• 0 < n ≤ 3,628,800

 

 

입출력 예

n	result
3628800	10
7	3

입출력 예 #1

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

 

입출력 예 #2

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

 

 

 

---

내가 작성한 답안

function solution(n) {
	let i = 1;
    let mul = 1;
    while (i <= n) {
    	// i가 1일 때부터 순차적으로 값을 곱한다.
        i++;
        mul *= i;
        // mul값이 n보다 커졌을 경우, i-1 값을 리턴한다.
        if (mul > n) return i - 1;
        // mul값이 n과 같을 경우, i값을 리턴한다.
        if (mul === n) return i;
	}
}

 

 

 

---

다른 사람들이 작성한 답안

function solution(n) {
    let i = 1;
    let f = 1;
    while (f*i < n) f* = ++i;
    return i; 
}

 

 

코드 해석

1.

n이 7일 때, f = 1, i = 1 👉 f * i = 1 * 1 = 1 < n

f에 전위 증가한 i = 2를 곱한다.

✅ f = 2, i = 2

 

2.

f = 2, i = 2 👉 f * i = 4 < 7 이므로 f = 2 * 3 = 6

✅ f = 6, i = 3

 

3.

f = 6, i = 3 👉 f * i = 6 * 3 = 18 < 7

while (f * i < n)에 당도하였으므로 i값을 리턴한다.

i = 3

 

 

 

---

[참고 자료]

https://school.programmers.co.kr/learn/courses/30/lessons/120848

프로그래머스