매일코테/못 푼 문제

조합 0의 개수 - 시간초과

공주맛밤 2022. 8. 14. 21:34
import java.util.Scanner;

public class Main {
    static int count_0(int n) {
        int count_2 = 0;
        int count_5 = 0;
        while (n > 0) {
            for (int i = 2; (n % i) == 0; i *= 2) {
                count_2++;
            }
            for (int i = 5; (n % i) == 0; i *= 5) {
                count_5++;
            }
            n--;
        }
        return Math.min(count_2, count_5);
    }

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

        int n = sc.nextInt();
        int m = sc.nextInt();

        if (m > (n/2)) {
            m = n - m;
        }

        int count_n_0 = count_0(n);
        int count_m_0 = count_0(m);
        int count_gap_0 = count_0(n - m);

        System.out.println(count_n_0 - count_m_0 - count_gap_0);
    }
}
728x90
반응형

'매일코테 > 못 푼 문제' 카테고리의 다른 글

N-Queen 문제  (0) 2022.08.16
백준 14단계 5번  (0) 2022.08.12
참외밭  (2) 2022.08.06
백준 12단계 no.4  (0) 2022.08.05
백준 10단계 no.4  (0) 2022.07.26