[파이썬, Python] 백준 1676: 팩토리얼 0의 개수

문제

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

1676번: 팩토리얼 0의 개수

코드

import math
import sys
input = sys.stdin.readline

n = int(input())
num = str(math.factorial(n))
cnt = 0

for i in range(len(num)-1, -1, -1):
    if num[i] == '0':
        cnt += 1
    else:
        print(cnt)
        break

설명

우선 팩토리얼 함수를 통해 입력받은 수의 팩토리얼을 계산한다.

이후 계산된 수의 뒷자리부터 0을 카운트하고,
0이 아니면 카운트 된 0의 개수를 출력하고 반복문을 종료한다.