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

문제 링크

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

1676번: 팩토리얼 0의 개수

문제 해설

Idea

• Math
• 팩토리얼 수를 구하고 문자열로 변환해 연속되는 0의 개수를 출력

Data Size

• N: 0 <= int <= 500

해설 코드

from math import factorial
import re

N = int(input())
zeros = re.findall('0+', str(factorial(N)))
if zeros:
    print(len(zeros[-1]))
else:
    print(0)