프로그래머스 - java 팩토리얼

체감 Level : ★ ★ ☆ Review:  문제 이해를 잘못해서 너무 오래걸렸다 ㅠㅠ!!  이해하고 보면 팩토리얼 구하는 방법만 알면 쉽게 풀 수 있는듯!!

 

💡 정수 n이 주어질 때 i! ≤ n 만족하는 가장 큰 정수 i를 리턴 

 

0 < n ≤ 3,628,800   => 10!

 

1! ~ 10!  중에서

정수 n 값 보다 작을 때 값을 구하면 된다.

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        int fac = 1; 
    
        for (int i = 1; i <= 10; i++){
            fac *= i;

            if ( fac <= n ){
                answer = i;
            }
        }
       
        return answer;
    }

}

 

---

 

[실패]  문제를 잘못 이해함 ...!!!!

class Solution {
    public int solution(int n) {
        int answer = 0;
        int max = 0;
        
        int fac = 1;
        int j = 1; 
        
        if ( j <= n){
             
        for (int i =1; i <=j; i++){
            fac *= i;
            
            if ( max < fac ){
                max = fac; 
                answer = i;
            }
            j++;
        }
        }
       
        
       
        return answer;
    }

}