[JAVA] 백준 수학 연습문제 - BOJ 1676

복잡한 알고리즘을 단순하게.

기존:

반복문의 i가 5의 배수일 때 하나씩 추가하고, i가 5를 인수로 2개이상 가지고 있는지 판단함.

5단위로 n까지 진행함.

신규:

(반복문의 i) 나누기 (5)의 몫을 추가하고, 5를 한번 더 곱한 수로 또 나누고 추가함.

5제곱단위로 n까지 진행함.

import java.util.Scanner;
public class BOJ1676 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int sum = 0;
        for (int i = 5; i <= n; i *= 5) {
            sum+=n/i;
        }
        System.out.println(sum);
    }
}