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

문제

https://www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

풀이

n = int(input())

c = 1
for i in range(2,n+1):
    c *= i

cnt = 0
while True:
    if c%10 != 0:
        break
    else:
        cnt +=1
        c//=10
print(cnt)

 

n!를 구한뒤 10으로 나누어떨어지지 않을 때 까지 나누면서 0의 개수를 세는 단순한 풀이법이다.