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

문제

---

 

1676번: 팩토리얼 0의 개수

코드

---

My answer

n=int(input())
cnt,result=0,1
for i in range(n,1,-1):
    result*=i
for i in str(result)[::-1]:
    if(i=='0'):
        cnt+=1
    else:
        break
print(cnt)

Another answer

t=int(input())//5
print(t+t//5+t//25)

 

풀이

---

나는 그냥 팩토리얼을 구하고, 뒤에서부터 0인수를 셌는데 이런 문제에서 팩토리얼을 직접구하는것은 시간복잡도가 크다고한다. 밑에 코드는 추후 수정