[알고리즘] 백준 1676 파이썬 - 팩토리얼 0의 개수

1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 문제풀이 def factorial(n): ans=1 for i in range(2,n+1): ans*=i return ans x = str(factorial(int(input()))) cnt=0 for i in range(len(x)-1,-1,-1): if(x[i]!="0"): break else: cnt+=1 print(cnt) - 문제의 요점은 N!의 값을 뒤에서부터 0이 아닌 다른 숫자가 나올 때 까지 0의 개수를 세는 것이다. - 일단 N..

원문링크 : [알고리즘] 백준 1676 파이썬 - 팩토리얼 0의 개수