팩토리얼

문제

 

 

# 내 풀이

def solution(n):
    i = 0
    while n>i:
        i += 1
        n = n/i
   
    return i

 

• i! <= n보다는 작아야 하므로, 이를 만족하는 조건을 통해 팩토리얼을 거꾸로(나누어) 진행하였다.
• 생각해보니, 곱하면서 했어도 되는데 괜히 더 어렵게 푼 것 같다.

 

 

 

# GPT 풀이

def solution(n):
    i, fact = 1, 1
    while fact * (i + 1) <= n:
        i += 1
        fact *= i
    return i

• 팩토리얼 연산처럼, 곱하기를 이용하여 이해하는데 더 쉽다.