[백준]1676: 팩토리얼 0의 개수 (Python)

문제📖

풀이🙏

• factorial을 재귀함수를 이용해 구하여 나온 값을 문자열로 형변환하여 문자열을 뒤집는다.
• 뒤집은 문자열을 하나씩 검사하며 0이 아닌 값이 나오면 count를 멈추고 팩토리얼 0의 개수를 출력한다.

코드💻

def factorial(n):
    if n <= 1:
        return 1
    else:
        return n * factorial(n-1)

n = int(input())
s = str(factorial(n))
count = 0
for i in str(factorial(n))[::-1]:
    if i == '0':
        count += 1
    else:
        break
print(count)