글 읽기 - 자바 질문있습니다.

yji8835 2년 전 0

안녕하세요. 0의 개수는 10개수로 만들어지는 것을 알고 2와 5로 나눠줬습니다. 그 후 2를 카운트 해주는 것과 5를카운트 해주는 변수를 잡고 나눠질 때마다 카운트가 하나씩 올라가게 했습니다. 그 후 둘 중 하나가 0일 때 0을 출력하고 아닐 때는 카운트 2와 5중 작은 수를 출력하게 했습니다. 출력이 잘 되는데 왜 틀렸는지 모르겠습니다..

import java.util.Scanner;

public class bj2004 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int cnt2 = 0;
        int cnt5 = 0;
        while(true){
            if(m % 2 != 0 && m % 5 != 0){ // m이 2와 5로 안 나눠질때까지
                break;
            }
            if(m % 2 == 0) { //m이 2으로 나눠질때
                m /= 2;
                cnt2++;
            }
            if(m % 5 == 0) { //m이 5로 나눠질때
                m /=5;
                cnt5++;
            }
        }
        while(true){
            if(n % 2 != 0 && n % 5 != 0){ // n이 2와 5로 안 나눠질때까지
                break;
            }
            if(n % 2 == 0) { //n이 2으로 나눠질때
                cnt2++;
                n /= 2;
            }
            if(n % 5 == 0) { //n이 5로 나눠질때
                cnt5++;
                n /= 5;
            }
        }
        if(cnt2 == 0 || cnt5 == 0) { //둘 중 하나가 0일때
            System.out.println(0);
            System.exit(0);
        }
        System.out.println(cnt2 < cnt5 ? cnt2 : cnt5);
    }
}

y_cat 2년 전 1

반례드립니다.

123456 12345

답 : 4

12345 1234

답 : 3

yji8835 2년 전 0

감사합니다. 다시 짜보겠습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바 질문있습니다.

yji8835 2년 전 0

y_cat 2년 전 1

yji8835 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말