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

문제

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

프로그래머스

 

내 풀이

def solution(n):
    i = 1
    while True:
        if factorial(i) <= n:
            i += 1
        else:
            return i-1
        
    
# 5! = 5*4*3*2*1
# 5! = 5*4!
# n! = n*(n-1)!
def factorial(n):
    if n == 1:
        return 1
    return n*factorial(n-1)

재귀함수를 통해 팩토리얼 표현 후 

i! <= n이 아니게 되는 순간을 캐치해 i-1을 하면 i! <= n을 만족하는 제일 큰 수가 되게 풀었다.

 

다른 풀이

def solution(n):
    base = 1
    m = 1
    while base <= n:
        m += 1
        base *= m
    return m-1

기본적인 개념은 위와 같지만 코드가 제일 깔끔해서 가져왔다.

내 팩토리얼은 5!라면 5에서부터 1을 향해 곱해가는데

1에서부터 올라가며 곱해서 n보다 커지는 m!에 대해 m-1로 리턴한 경우라고 볼 수 있다.