[코딩 기초 문제] 분수의 덧셈

[코딩 기초 문제] 분수의 덧셈

 

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

 

 

개인적으로 어려운 문제였다. 일단 분수끼리 더하는 건 알겠는데, 최대공약수를 구하는 부분에서 머릿속에서 많이 버벅거렸다. 

 

 처음부터 최소공배수를 구해서 분수를 만드는 방식으로 생각했는데, 그러면 좀 복잡해지고... 우선 두 분모를 서로 곱한 뒤, 기약분수로 만들어 값을 반환하는 쪽이 쉬웠다.

 

 

* 제출 답안

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        // 첫번째 : 분수끼리 더하기
        int numer3 = (numer1*denom2) + (numer2*denom1);
        int denom3 = denom1*denom2;
        
        // 두번째 : 최대공약수 찾기
        int gcd = gcd(numer3, denom3);
        
        // 세번째 : 기약분수화
        numer3 /= gcd;
        denom3 /= gcd;
        
        int[] answer = {numer3, denom3};
        
        return answer;
    }
    
    public int gcd(int a, int b){
        while(b != 0){
            int remainder = a%b;
            a = b;
            b = remainder;
        }
        return a;
    }
}

 

 

 

(1) 분수끼리 더하기

-분수끼리 더하려면 각각의 분모를 맞춰야 한다. 기약분수화를 나중에 한다고 치면, 각각의 분모인 denom1과 denom2를 서로 곱해주면 된다.

 

// 첫번째 : 분수끼리 더하기
        int numer3 = (numer1*denom2) + (numer2*denom1);
        int denom3 = denom1*denom2;

 

(2) 기약분수화

- 기약분수화를 위해서는 분모 denom1과 denom2의 최대공약수를 찾아야 한다. 즉 denom1와 denom2의 공통 약수 중 가장 큰 약수를 찾아야 한다는 것. 

 

방법은 크게 3가지가 있다.

-(1) 반복문 사용(for)

-(2) BigInt 함수 사용

-(3) 유클리드 호제법 사용

 

나는 유클리드 호제법을 사용했다. 처음엔 어려웠는데 실제로 코드를 찾아 참고해서 쓰다보니, 우리가 실제로 사용하는 최대공약수 찾는 방법과 동일했다. 그걸 코드로 옮긴거다.

 

// 두번째 : 최대공약수 찾기
        int gcd = gcd(numer3, denom3);
        
        // 세번째 : 기약분수화
        numer3 /= gcd;
        denom3 /= gcd;

public int gcd(int a, int b){
        while(b != 0){
            int remainder = a%b;
            a = b;
            b = remainder;
        }
        return a;
    }

 

 

(3) 값 반환

-마지막으로 배열에 numer3, denom3을 담아 반환하면 끝!

int[] answer = {numer3, denom3};
        
        return answer;