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

팩토리얼 0의 개수.java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] num = new int[2]; // 2의 배수는 0, 5의 배수는 1 
        for(int i=1; i<=n; i++){
            int tmp=i;
            while(tmp%2==0){
                tmp/=2;
                num[0]++;
            }
            while(tmp%5==0){
                tmp/=5;
                num[1]++;
            }
        }
        System.out.print(Math.min(num[0], num[1]));
    }
}