[프로그래머스] 분수의 덧셈

문제 설명

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

 

제한사항

0 <numer1, denom1, numer2, denom2 < 1,000

 

입출력 예

numer1	denom1	numer2	denom2	result
1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

 

풀이

서로 다른 분모를 가진 두 분수를 더하기 위해서는 분모를 통일해야합니다.

두 분수의 분모를 서로 곱하여 분모를 통일한 뒤 각각의 분자끼리 더해주면 하나의 분수가 됩니다.

이렇게 더한 분수를 최대공약수를 별도로 구한 뒤 각각 나눠주면 됩니다!

 

① 분자와 분모를 각각 더합니다. 이때, 분수를 더할 때는 분모가 같아야 하므로 두 분수의 분모를 곱한 값이 새로운 분모가 됩니다. 분자는 각 분수의 분자와 다른 분수의 분모를 곱한 값을 더한 값입니다.
② 결과 분수의 분자와 분모의 최대공약수를 구합니다. 이를 위해 유클리드 호제법을 이용합니다.
③ 최대공약수로 분자와 분모를 나눠 기약분수로 만듭니다.
④ 기약분수의 분자와 분모를 배열에 담아 반환합니다.

 

 

---

 

 

정답

import java.util.*;
class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int numer = numer1 * denom2 + numer2 * denom1;
        int denom = denom1 * denom2;

        // 최대공약수 구하기
        int gcd = gcd(numer, denom);

        numer /= gcd;
        denom /= gcd;

        return new int[]{numer, denom};
    }

    // 최대공약수 계산
    public int gcd(int a, int b) {
        while (b != 0) {
            int r = a % b;
            a = b;
            b = r;
        }
        return a;
    }
}

 

 

출처

프로그래머스 - https://school.programmers.co.kr/learn/courses/30/lessons/120808?language=java