코린이의 소소한 공부노트

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

코딩테스트 풀이/JAVA

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

무지맘 2022. 10. 26. 12:57

1. Input

1) 정수 n

 

2. Output

1) k! <= n을 만족하는 가장 큰 정수 k

 

3. Constraint

1) 0 < n <= 3628800

 

4. Example

Input: n=7 -> Output: 3

설명: 3! = 3*2*1 = 6이고 4! = 4*3*2*1 = 24이므로 k! <= 7을 만족하는 가장 큰 정수는 3

 

5. Code

1) 첫 코드(2022/10/26)

int i = 1;
while(true){
    int fac = 1;
    for(int j=1 ; j<=i ; j++)
        fac *= j;
    if(fac>n)
        return i-1;
    else if(fac==n)
        return i;
    else
        i++;
}