[Python] 백준 #1676. 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

 

# 1676 - Python 3

import sys

input = sys.stdin.readline

def factorial(n):               # factorial 함수
    answer = 1

    if n == 1:
        return answer
    elif n == 0:
        return answer
    else:
        while n != 1:
            answer *= n
            n -= 1
        
        return answer

n = factorial(int(input()))

cnt = 0

while n % 10 == 0:
    cnt += 1
    n //= 10

print(cnt)