🔍문제

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


제한사항

  • 0 <denum1, num1, denum2, num2 < 1,000

입출력 예

denum1 num1 denum2 num2 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 합니다.

📝내 풀이

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
    public int[] solution(int denum1, int num1, int denum2, int num2) {
        int[] answer = {0, 0};

        int denum = denum1 * num2 + denum2 * num1;
        int num = num1 * num2;

        answer[0] = denum;
        answer[1] = num;

        int max =1;
        int min = Math.min(denum, num);
        for(int i = 2; i <= min; i++){
            if(denum%i == 0 && num%i == 0) {
                max = i;
            }
        }
        answer[0] /= max;
        answer[1] /= max;
        return answer;
    }
}

Programmers 카테고리 내 다른 글 보러가기

댓글남기기