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

문제 설명

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

 

제한사항

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

입출력 예

number1	denom1	number2	denom2	result
1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

 

---

목적

number1(분자) denom1(분모) / number2(분자) denom2(분모) 
→ 두 분수를 더한 값을 기약 분수로 나타내고
     분자 분모를 순서대로 담은 배열 return

 

나의 코드

function solution(numer1, denom1, numer2, denom2) {

    const a = numer1*denom2 + numer2*denom1; // 분자
    const b = denom1*denom2;  // 분모
    
    // 최대공약수
    let x = 1;
    
    for (let i = 1; i <= Math.min(a, b); i++) {
        if (a % i === 0 && b % i === 0) {
            x = i;
        }
    }
    
    return [a / x, b / x];
}

 

방식

1. 분수 덧셈 공식 적용

• 두 분수를 통분하여 분자를 계산
• 분모는 두 분모를 곱해서 구함

2. 최대공약수 구하기

• 분자와 분모를 나눌 수 잇는 가장 큰 수를 찾음

3. 기약 분수로 변환

• 분자와 분모를 최대공약수로 나눠서 더 이상 나눌 수 없는 형태로 만듦

4. 결과 반환

• 기약 분수의 분자와 분모를 배열로 반환

---

 

다른 사람의 코드

function fnGCD(a, b){
    return (a%b)? fnGCD(b, a%b) : b;
}

function solution(denum1, num1, denum2, num2) {
    let denum = denum1*num2 + denum2*num1;
    let num = num1 * num2;
    let gcd = fnGCD(denum, num); //최대공약수

    return [denum/gcd, num/gcd];
}

 

내 코드와 차이점

나는 약수를 하나씩 다 검사해서 최대공약수를 찾는 방식인데 이 코드는 나머지를 이용해서 숫자를 계속 줄여가는 방식.

 

 

---

 

느낀 점

재귀 개념은 알고 있었지만 실제 문제 해결에 적용해본 적은 없었는데, 최대공약수를 구하는 과정에서 재귀를 활용해 코드를 더 간결하게 표현할 수 있따는 점을 알게 되었다.