Lv 2. 숫자 카드 나누기

 

코드 흐름

• 문제 요구사항은 다음과 같다.
• 두가지 주어진 배열에서 한 배열에서는 모두 나누어지고 다른 하나의 배열에서는 단 하나도 나뉘어지지 않아야한다.
• 우선 각 배열의 최대 공약수를 구하고 그 최대공약수를 다른 하나의 배열에 나누어 보면서 확인해보면 되는 문제이다.
• devide 메서드를 통해서 각 배열에서 num 즉 gcd로 나누었을때 나누어지는지? 나누어진다면 false를 반환하여 확인한다.
• gcd 는 유클리드 호제법을 이용하여 gcd 최대공약수를 찾아낸다.

 

import java.util.*;

class Solution {
    public boolean devide(int[] arr , int num)
    {
        for(int n : arr)
            if(n%num == 0)
                return false;
        return true;
    }
    public int gcd(int a, int b){
        if(a % b == 0)
            return b;
        return gcd(b,a%b);
    }
    public int solution(int[] arrayA, int[] arrayB) {
        int answer = 0;
        int gcdA = arrayA[0];
        int gcdB = arrayB[0];
        for(int i = 1 ; i <arrayA.length ; i++){
            gcdA = gcd(gcdA,arrayA[i]);
            gcdB = gcd(gcdB,arrayB[i]);
        }
        if(devide(arrayA,gcdB))
            if(answer<gcdB)
                answer=gcdB;
        if(devide(arrayB,gcdA))
            if(answer<gcdA)
                answer=gcdA;
        
        return answer;
    }
}