백준 1676 - 팩토리얼 0의 개수 (Python3)

코드

n = int(input())

def _facto(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * _facto(n-1)
    
facto = str(_facto(n))

cnt = 0

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

문제 풀이

팩토리얼만 선언하면 별 다른 어려움 없이 쉽게 풀 수 있는 문제. 파이썬에 내장되어있는 math 라이브러리의 factorial을 사용해도 된다.