문제 설명
i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 4 3 2 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.
- i! ≤ n
제한사항
0 < n ≤ 3,628,800
문제 풀이
def solution(n):
answer = 1
output = 0
for i in range(1,11):
answer *= i
if answer <=n:
output = i
else:
pass
return output
# 10!이 최대 팩토리얼이라는 문제이니
# 1에서 11까지(10까지) 문을 돌리면서
# 팩토리얼을 계산해 answer에 넣고
# answer이 n이하라면
# output이라는 변수에 해당하는 i를 넣는다
# 초기에 answer가 1인 이유는 0이라면 곱해도 계속 0이기때문
