BOJ 1676번 팩토리얼 0의 개수 c++ 및 java 풀이 난이도: 실버3 백준 1676번 팩토리얼 0의 개수 문제 정리 N이 주어질때 N!의 맨 뒤에서 부터의 0이 아닌 숫자가 나올때 까지의 0의 개수를 구하여라 N은 0이상 500이하의 수이다. 문제 접근 처음에는 나이브하게 팩토리얄을 직접구해보려 했습니다. 하지만 역시나 20!까지 밖에 구할 수 없었습니다. 그래서 규칙을 찾아보았다. 16팩토리얄 까지 구해보면서 0의 개수가 군수열을 이루는것 같았습니다. 그래서 그렇게 풀었지만 실패... 그래서 다른 방법을 생각해보았습니다. 10이 몇개 곱해지는지 찾는 것!! 10이 몇개있는지 찾기 위해 인수분해하여 2와 5가 몇개있는지 찾아갑니다. 그리고 2와 5의 개수중 최소값이 10의 개수가 됩니다. 예를들..