[Lv. 0] 팩토리얼

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120848

 

난이도 : Level.0

언어 : Kotlin

 

문제 설명 :

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

풀이 : 

class Solution {
    fun solution(n: Int): Int {
        var answer: Int = 0
        var acc = 1

        for (i in 1 .. 10) {
            acc *= i

            if (acc <= n) {
                answer = i
            }
        }

        return answer
    }
}

 

1. 입출력 예 1번의 3628800 = 10!

2. 제한사항 [0 < n <= 3628800]

즉, 이 문제에서 팩토리얼은 10을 넘기는 숫자가 나오지 않는다.

따라서 반복문으로 1부터 10까지 팩토리얼을 돌리면서 문제 설명에 나와있는 i! <= n 조건을 넣으면 된다.