[Programmers] 분수의 덧셈(자바)

문제

첫 번째 분수의 분자와 분모를 뜻하는 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]

 

 

---

입출력 예 설명

  입출력 예 #1

• 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

  입출력 예 #2

• 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

 

 

---

 

풀이

이 문제는 최대공약수를 활용해야하는 문제이다. 

 

 

처음 에러 코드

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = new int[2];
        
        if(denom1 > denom2){
        	//denom2가 denom1의 배수일 때
            if(denom1%denom2 == 0) {
                answer[0] = numer1 + (denom1/denom2)*numer2;
                answer[1] = denom1;
            }else{
                answer[0] = (denom2*numer1 + denom1*numer2);
                answer[1] = (denom1*denom2);
            }
        }else if(denom1 < denom2){
            if(denom2%denom1 == 0){
                answer[0] = (denom2/denom1)*numer1 + numer2;
                answer[1] = denom2;
            }else{
                answer[0] = (denom2*numer1 + denom1*numer2);
                answer[1] = (denom1*denom2);
            }
        }else{
            //denom1과 denom2가 같을 때
            answer[0] = numer1 + numer2;
            answer[1] = denom1;
        }
        
        return answer;
    }
}

오류가 발생했던 코드이다.

 

! 문제: 주어진 테스트케이스 2개는 통과했으나, 제출 시 15개중 5개의 테스트만 통과하였다.

! 원인: 입출력 예시에 있는 문제만 가지고 해결하려다보니 너무 표면적인 문제만 해결하려 했다.

           또한, 기약 분수의 조건을 깜빡했다.

 

 

따라서 기약분수 조건을 만족 시키기 위해 모든 코드를 갈아엎었다.

최대공약수를 구하는 코드를 활용하여, 구한 결과 값을 최대공약수로 약분하여 기약분수를 만들었다.

 

 

*최대공약수를 구하는 코드는 아래 글을 참고하면 된다.

[Java] 최대공약수와 최소공배수

 

 

 

최종 코드

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = new int[2];
        answer[0] = (denom2*numer1 + denom1*numer2);
        answer[1] = (denom1*denom2);
        
        //최대공약수 구하기
        int min = (answer[0]<answer[1]) ? answer[0] : answer[1];
        int gcd=1;
        for(int i=1; i<=min; i++){
            if(answer[0]%i==0 && answer[1]%i==0){
                gcd = i;
            }
        }
        
        answer[0] = answer[0] / gcd;
        answer[1] = answer[1] / gcd;
        
        return answer;
    }
}