[프로그래머스/JAVA 자바] 숫자 카드 나누기

 

프로그래머스

문제풀이

1. 최대 공약수를 이용한 풀이. ( 유클리드 호제법 이용 )

2. 철수가 가진 카드의 최대공약수와 영희가 가진 카드의 최대 공약수를 구한 뒤 , 철수 카드의 최대공약수가 영희 카드를 나눌수 있는지 , 반대로 영희 카드의 최대 공약수가 철수 카드를 나눌수 있는지 판단하여 정답을 도출한다.

 

나의풀이 ( 코드 )

class Solution {
    public int solution(int[] arrayA, int[] arrayB) {
        int answer = 0;

        int a = arrayA[0];
        int b = arrayB[0];
        for (int i = 1; i < arrayA.length; i++) {
            a = gcd(a, arrayA[i]);
            b = gcd(b, arrayB[i]);
        }
        if (!canDivide(arrayB, a)) {
            answer = a;
        }
        if (!canDivide(arrayA, b)) {
            answer = Math.max(answer, b);
        }
        return answer;
    }
    
    static public int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }

    static boolean canDivide(int[] arr, int gcd) {
        for (int num : arr) {
            if (num % gcd == 0) {
                return true;
            }
        }
        return false;
    }

    
}