[알고리즘문제풀기] 분수의 덧셈

Q. 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

풀이

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        // 두 분수의 분자와 분모 계산
        int numerResult = (denom1 * numer2) + (denom2 * numer1);
        int denomResult = denom1 * denom2;
        
        // 분자와 분모 중 작은 값 찾기
        int min;
        if (numerResult < denomResult) {
            min = numerResult;
            
        } else {
            min = denomResult;
        }
        
        // 2부터 min까지 나눠가며 공약수 찾기
        for (int i = min; i > 1; i--) {
            if (denomResult % i == 0 && numerResult % i == 0) {
                
                // 분자와 분모를 공약수로 나눔
                numerResult = numerResult / i;
                denomResult = denomResult / i;
                
                break; // 공약수로 나눈 후 반복 종료
            } 
        }
        int[] answer = {numerResult, denomResult};
        return answer;
    }
}

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        // 두 분수의 분자와 분모 계산
        int numerResult = (denom1 * numer2) + (denom2 * numer1);
        int denomResult = denom1 * denom2;
        
        // 분자와 분모 중 작은 값 찾기 (삼항연산자)
        int min = (numerResult < denomResult) ? numerResult : denomResult;
        
        // 2부터 min까지 나눠가며 공약수 찾기
        for (int i = min; i > 1; i--) {
            if (denomResult % i == 0 && numerResult % i == 0) {
                
                // 분자와 분모를 공약수로 나눔
                numerResult /= i; 
                denomResult /= i; 
                
                break; // 공약수로 나눈 후 반복 종료
            } 
        }
        int[] answer = {numerResult, denomResult};
        return answer;
    }
}