백준 1676번 팩토리얼 0의 개수 파이썬

https://www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

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

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

팩토리얼 계산을 재귀함수를 통해 코드를 짰고,

그 값을 문자열로 바꾸고 뒤집어 준 다음

for 문으로 0이 아닌 수가 나올 때까지 하나하나 돌려서 count를 해주었다.