[알고리즘문제풀기] 팩토리얼

silver

Jan 10, 2025

Contents

문제 내가 작성한 정답 다른 사람들의 정답

문제

school.programmers.co.kr

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

내가 작성한 정답


class Solution {
    public int solution(int n) {
        int factorial = 1; 
        
        for (int i = 1; ; i++) { 
            if (factorial * (i + 1) > n) {
                return i;
            }
            factorial *= (i + 1);
        }
    }
}

다른 사람들의 정답


class Solution {
    public int solution(int n) {
        int fac = 1;
        int i = 0;

        while(true){
            if(fac <= n){
                fac *= i + 1;
                i++;
            }else break;
        }

        return i-1;
    }
}