[JAVA]백준 1676 팩토리얼 0의 개수

백준 1676 팩토리얼 0의 개수

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

풀이

• 팩토리얼을 단순 계산하여 카운팅하면 수가 너무 커짐.
• 0의 개수 -> 10을 곱한 횟수 -> 2*5를 곱한 횟수
• N까지의 모든 수에 2*5가 몇 번 있는지 계산하면 됨.
• 2가 나오는 횟수가 훨씬 많으므로 5의 제곱수만 계산
• 범위가 500까지이므로 500보다 작은 5의 제곱수인 5, 25, 125로 나눠질 때 마다 카운팅.

---

Issue

• 처음에는 단순히 10으로 나눈 나머지와 1의 자릿수를 이용해서 풀어서 틀렸음.
• 수학적인 접근을 더 공부할 것.