minghxx.blog
  • [프로그래머스 / 자바] 팩토리얼
    2023년 10월 23일 13시 53분 26초에 업로드 된 글입니다.
    작성자: 민발자
    728x90

    문제

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

     

    풀이

    class Solution {
        public int solution(int n) {
            int answer = 0;
            for(int i = 1; i <= 10; i++){ // 최대값 10!
                if(factorial(i) <= n) answer = i; // 팩토리얼 메서드 값이 n보다 커지면 i반환
            }
    
            return answer;
        }
        
        // 팩토리얼 구하는 메서드
        public int factorial(int n) {
            return (n<=1) ? n : factorial(n-1)*n; // n이 1이면 n반환
        }
    }

    0단계 쉽지 않다🙃

     

     

     

    728x90
    댓글