[BOJ] 1676 / 팩토리얼 0의 개수 / Python 파이썬

[BOJ] 1676 / 팩토리얼 0의 개수 / Python 파이썬

[BOJ] 1676 / 팩토리얼 0의 개수 / Python 파이썬

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

1676번: 팩토리얼 0의 개수

 

풀이

N! 을 구한뒤, 0이 아닌 숫자가 나올때까지의 개수를 세어주는 문제이다.

 

N! 을 구하고 숫자를 문자열로 변환하여 구하였다.

 

N = int(input())
res = 1
for i in range(2, N+1):
    res *= i

res = str(res)[::-1]

for i in range(len(res)):
    if res[i] != '0':
        print(i)
        break