본문 바로가기

프로그래밍/백준

백준 1676 팩토리얼 0의 개수 - 파이썬

문제

 

풀이.

팩토리얼을 구한 뒤 리스트로 변형시켜서 리스트의 마지막 인덱스부터 0의 갯수를 세린다.

 

소스코드.

import sys
from math import factorial

n = int(sys.stdin.readline())

fac = factorial(n)
fac = list(map(int, str(fac)))
result = 0
for i in range(len(fac)-1, 0, -1):
    if fac[i]==0:
        result +=1
    else:
        break
print(result)