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

📌문제

 

📌나의 코드

function solution(numer1, denom1, numer2, denom2) {
    var answer = [];

    //공통 분모
    let denom = denom1 * denom2; 
    //분자 합
    let numer = (numer1 * denom2) + (numer2 * denom1); 
    
    //2.분자분모의 최대공약수로 나누기
    //최대공약수GCD : 두 수 중에 작은 값과 같거나 작은 수가 됨.
    //예를들어... 10와20의 최대공약수는 10, 24와18은 6
    //14와 21이 있으면 먼저 작은 수인 14로 나눠본다. 그 다음 14이하의 숫자로 차례로 나눠본다.
    let gcd = 0;
    
    //최대공약수 범위 설정 : Math.min(denom, number); 분자값, 분모값 중에 작은 수까지
    //i는 범위보다 작거나 같아야 함. 자연수에서 구하기 때문에 i는 1부터 시작.
    for(let i = 1; i < Math.min(denom, numer); i++ ){
        //최소값으로 들어오는 변수를 1,2...i로 나눈 값의 나머지가 0일 때
        if( denom % i === 0 && numer % i === 0 ){
             gcd = i;
        }
    }    
       
    let a = denom / gcd ;
    let b = numer / gcd ;
    answer = [b, a]

    return answer;
}

코드 실행 테스트 결과

테스트 1
입력값 〉	1, 2, 3, 4
기댓값 〉	[5, 4]
실행 결과 〉	테스트를 통과하였습니다.
테스트 2
입력값 〉	9, 2, 1, 3
기댓값 〉	[29, 6]
실행 결과 〉	테스트를 통과하였습니다.

제출 결과

채점 결과
정확성: 66.7
합계: 66.7 / 100.0

 

 

✏️ 어려웠던 점

• 최대 공약수와 기약 분수 만들기

먼저 기약 분수가 뭐였는지 떠오르지 않아서 당황했지만 문제를 풀기 전에 기약 분수 만드는 방법부터 이해하고 풀기 시작..!

//공통 분모
let denom = denom1 * denom2; 
//분자 합
let numer = numer1 * denom2 + numer1 * denom2; 

분수의 합을 구하는 것까지는 수월했다.

문제는 여기서 기약분수를 만들려면 최대공약수를 알아야한다는 것이다. 최대공약수를 구하는 방법을 다시 숙지하고 다시 문제를 풀어보려고 했다.

몇가지 시도를 해봤는데

1. 첫번째 시도는 분모분자중에 작은 수을 구해서 작은 수로 분모분자를 나눈 나머지가 0인 값을 구하기 위한 반복문을 돌려서 최대공약수 값을 구했다. 그렇게 구한 최대공약수로 다시 분모 분자를 각각 나눠서 배열에 담았다. 테스트 코드 실행은 성공이지만 최종 제출 결과는 실패가 섞여있어서 실패다.
2. 두번째 시도 마찬가지로 분모분자 두 수 중에 작은 수를 minNum변수에 담았다. while문안에 작은 수인 분모(또는분자) 값을 minNum로 나눈 나머지가 0일 때, 분자를 minNum로 나눈 나머지값이 0일 경우에는 각 분모분자를 또 minNum로 나눈 값을 배열에 담았다. 나누어 떨어지지 않을 경우엔 작은수를 1 줄이고, 다시 작은 수로 나누기를 반복했다. 결과는 무한 로딩으로 실패했다.( 두번째 방법은 유튜브 강의를 참고했다.https://www.youtube.com/watch?v=uJ4E_1pvI9c)

 

 3.  유클리도 호제법을 사용한 다른 사람의 코드를 참고해 풀기 성공..

📌다른 사람 풀이

function solution(numer1, denom1, numer2, denom2) {
    //var answer = [];
    
    //분자 합
    let numer = numer1 * denom2 + numer2 * denom1; 
    //공통 분모
    let denom = denom1 * denom2;   
    //최대 공약수 구하기
    let gcd = cal_gcd(numer, denom);
   
    return [numer / gcd, denom/gcd]  //기약분수 만들기
}

// 최대 공약수 구하기
function cal_gcd(a, b) {
    return a % b === 0 ? b : cal_gcd(b, a % b)
}