[프로그래머스] Lv.0 분수의 덧셈.java

🐤 목표

앞으로 매일 꾸준히 코딩테스트를 진행하면서 단계를 높여가보자.

문제 설명

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

제한사항

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

문제 풀이

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        // 정수 배열 생성
        int[] answer = new int[2];
        
        // 두 분수를 더한다.
        int numer = numer1 * denom2 + numer2 * denom1; 
        int denom = denom1 * denom2;
        
        // 합의 분자와 분모의 최대공약수를 구한다.
        int max = 1;
        for (int i=1; i<=numer && i<=denom; i++) {
            if(numer%i == 0 & denom%i == 0) {
                max = i;
            }
        }
        
        // 최대공약수로 분자와 분모를 나눈다.
        answer[0] = numer/max;
        answer[1] = denom/max;
                    
        return answer;
    }
}

1) 통분을 통해 두 분수의 덧셈을 한다.
2) 기약분수를 구하기 위해서 최대공약수를 구하고 분자와 분모에 나눈다.

최대 공약수를 구하기
for문을 통해서 두 숫자 동시에 나누어 떨어질 수 있는 i를 찾는다.