[프로그래머스][Java][Lv. 0] 유한소수 판별하기

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/120878

---

제한 사항

---

입출력 예

---

풀이

import java.util.ArrayList;

class Solution {
    public int solution(int a, int b) {
        ArrayList<Integer> resultA = new ArrayList<>();
        ArrayList<Integer> resultB = new ArrayList<>();
        
        int i = 2;
        while (a != 1) {
            if (a % i == 0) {
                resultA.add(i);
                a /= i;
            }
            else i++;
        }
        
        i = 2;
        while (b != 1) {
            if (b % i == 0) {
                resultB.add(i);
                b /= i;
            }
            else i++;
        }
        
        for (Integer num : resultA) {
            if (resultB.contains(num)) resultB.remove(num);
        }
        
        while (resultB.contains(2)) {
            resultB.remove((Integer)2);
        }
        
        while (resultB.contains(5)) {
            resultB.remove((Integer)5);
        }
        
        return resultB.size() == 0 ? 1 : 2;
    }
}

---

후기

문제 밑에 힌트가 있었는데 못 봤다... 나는 그냥 두 수를 소인수 분해하고 공통된 것 제거 후 분모에서 2와 5를 모두 제거하여 그 길이를 판별했다.