팩토리얼

송용진·2023년 8월 29일
0

알고리즘

목록 보기
94/173

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

i! ≤ n

내 코드

def factorial(k):
    if k == 1:
        return 1
    elif k < 1:
        return -1
    return k * factorial(k-1)
    
def solution(n):
    i = 1    
    while factorial(i+1) <= n:
        i += 1        
    answer = i
    return answer

예시 코드1

from math import factorial

def solution(n):
    k = 10
    while n < factorial(k):
        k -= 1
    return k

예시 코드2

def solution(n):
    divider=0
    while 1:
        divider+=1
        if n/divider < 1:
            break
        else:
            n/=divider
    return divider-1
profile
백엔드 개발자

0개의 댓글