프로그래머스 java - 유한소수 판별하기

 

체감 Level : ★ ★ ★ Review: 여태 배운 최대공약수, 소인수분해, 기약분수 모두 사용하는 코딩

 

💡 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별  ,  a/b가 유한소수이면 1을, 무한소수라면 2

 

 

케이스 4,8번 오류 반례

import java.util.ArrayList;

class Solution {
    public int solution(int a, int b) {
        int answer = 0;
        
        ArrayList <Integer> ans = new ArrayList<>();
        
        int x = a;
        int y = b;
        
        // 최대 공약수 구하기 =>  유클리드 알고리즘
       while (x != 0) {           
           int temp = x;            
           x = y % x;            
           y = temp;        
       }
       // 분자,분모를 최대공약수로 나눠주면 => 기약분수
        int x1 = a/y;
        int y1 = b/y;
        
        //소인수분해
        int i = 2;
        while ( y1 != 1){            
            if ( y1 % i == 0) {                
                y1 = y1 / i;                
                if (!ans.contains(i)){                    
                    ans.add(i);                
                }            
            }            
            else {                
                i ++;            
            }        
        }
        
        // 소인수분해결과가 2 또는 5 
        for (int n : ans ){
            if (n == 2 || n == 5){
                answer = 1;
            }else {
                answer = 2;
                break;
            }
        }
        // 

        if ( b == 1 || a%b == 0){
            answer = 1;
        }
        
        
        return answer;
    }
}