[백준 - 1676번] 팩토리얼 0의 개수 - Java //Wello Horld//

이번에는 BOJ의 1676번 문제 "팩토리얼 0의 개수" 를 풀어보도록 하자

 

입력으로 첫째 줄에 N!을 진행할 N이 주어진다. (0 <= N <= 500)

출력으로 뒤에서부터 처음 0이 아닌 숫자가 나올때가지 0의 개수를 출력하면 되는 문제이다.

성공한 코드는 아래와 같다.

import java.io.*;
import java.util.*;

public class sample {
    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 N = Integer.parseInt(br.readLine());
        int cnt = 0;
        for(int i = 1; i <= N; i++){
            int temp = i;
            for(int j = 2; j * j <= temp; j++){
                if(temp % j == 0){
                    if(j == 5){
                        cnt++;
                    }
                    temp /= j;
                    j--;
                }
            }
            if(temp == 5) cnt++;
        }
        bw.write(cnt + "\n");

        bw.flush();
        br.close();
        bw.close();
    }
}

 

 

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

1676번: 팩토리얼 0의 개수

 

혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요.