[국비지원] 49일차 - 분수의 덧셈

 

오늘은 오랜만에 프로그래머스 문제를 풀어서 풀이를 올려본다

 

https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

 

 

두 분수의 합을 구한 후 분자와 분모가 서로소인 기약분수가 되게 하는 문제이다.

 

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        // 두 분모의 최대공약수 구하기
        int G = GCD(denom2, denom1);
        // 두 분모의 최소 공배수 구하기
        int LCM = denom1 * denom2 / G;
        
        // 분모가 최소공배수일 때 분자의 값 구하기
        numer1 = mul(numer1, denom1, LCM);
        numer2 = mul(numer2, denom2, LCM);
        
        int numer = numer1 + numer2;
        // 두 분수의 덧셈 후 다시 분자와 분모의 최대공약수 구하기
        G = GCD(numer, LCM);
        // 서로소 만들기
        LCM /= G;
        numer /= G;
        
        return new int[]{numer, LCM};
    }
    
    // 최대공약수 구하기
    public int GCD(int max, int min){
        int rest = max % min;
        return rest == 0? min : GCD(min,rest);
    }
    
    // 분모가 최소공배수일 때 분자의 값 구하기
    public int mul(int numer, int denom, int LCM){
        int r = 1;
        if(denom != LCM){
            r =LCM / denom;
        }
        return r*numer;
    }
}

 

 

예전에 정리해두었던 유클리드 호제법을 사용해 풀어보았다

 

2024.02.29 - [개발공부/TIL] - [국비지원] 17일차- 프로그래머스.피자 나눠 먹기(2) GCD, LCM

[국비지원] 17일차- 프로그래머스.피자 나눠 먹기(2) GCD, LCM

 

 

1. 분모의 최소공배수로 통분한다.

2. 분자와 분모를 기약분수로 만든다

 

의 순서로 풀었는데 풀고 다른 분들의 풀이를 보니 분모의 최소공배수를 구할 필요 없이 두 분수를 통분해서 더한 다음 최대공약수로 나눠도 되는거였다 ..

 

 

2024.04.17 - [개발공부/Spring] - [Spring] PreparedStatement를 이용해서 데이터베이스 출력하기

[Spring] PreparedStatement를 이용해서 데이터베이스 출력하기

 

2024.04.17 - [개발공부/SQL] - [SQL] 명령문

[SQL] 명령문