백준 1676 - 팩토리얼 0의 개수(자바 구현)

leedg36 2022. 3. 3. 04:28
public class Q_1676 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int num = Integer.parseInt(br.readLine());
        int sum = 0;

        //0의 개수는 2x5일 때 발생한다. 일반적으로 5의 개수가 적으므로 5의 개수만 검사한다.
        //정확하게 하려면 2의 개수도 검사하여 5의 개수와 일치하는만큼 0의 개수가 결정된다.
        for (int i = 5; i <= num; i *= 5) {
            sum += num/i;
        }

        bw.write(String.valueOf(sum));
        bw.flush();
    }
}