백준 1676 팩토리얼 0의 개수 문제풀이 (JAVA)

문제 링크

문제

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

출력

첫째 줄에 구한 0의 개수를 출력한다.

풀이

소스코드

import java.util.*;
import java.io.*;
public class Main{
    
    public static void main(String [] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       
      
        int number = Integer.parseInt(br.readLine());
        int count = 0;
        
        while (number >= 5) {
            count += number / 5;
            number /= 5;
        }

        bw.write(count+"\n");
        
        bw.flush();
	br.close();
	bw.close();
        
        
    }

 
}