1676. 팩토리얼 0의 개수

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

• N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

입력

• 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

출력

• 첫째 줄에 구한 0의 개수를 출력한다.

예제 입력

• 10

예제 출력

• 2

곰가드의 코드

def fact(n):

    if n <= 1:

        return 1

    else:

        return n * fact(n-1)

    

i = int(input())

cnt = 0

for j in str(fact(i))[::-1]:

    if j  == '0':

        cnt+=1

    else:

        break

print(cnt)

참고할 파이썬 코드

•