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

문제

---

코드

---

def factorial(num):
    if num==0:
        return 1
    return  num * factorial(num-1)

n = int(input())

nFactorial = reversed(str(factorial(n)))

for i,v in enumerate(nFactorial):
    if v != '0':
        print(i)
        break
else:
    print(len(nFactorial))

설명

---

간단하게 팩토리얼 함수를 정의하고

string으로 변환 후 역순으로 바꾸고

for문을 이용해서 0이 아닌 값을 만나면 현재 인덱스( 0의 수 ) 값을 출력하도록 했습니다.