Algorithm/Algorithm 문제
[프로그래머스] 분수의 덧셈 [Java]
lala9663
2022. 11. 18. 00:42
https://school.programmers.co.kr/learn/courses/30/lessons/120808
배열을 만들고 거기에 해당하는 분자와 분모를 담는 방법이다.
기약 분수로 나타내라고 했다. 기약 분수란 더 이상 약분되지 않는 분수를 말한다.
class Solution {
public int[] solution(int denum1, int num1, int denum2, int num2) {
int[] answer = new int[2];
answer[0] = denum1 * num2 + num1 * denum2;
answer[1] = num1 * num2;
int max = 1;
int min = Math.min(answer[0],answer[1]);
for(int i = 1; i<=min; i++){
if(answer[0]%i==0 && answer[1]%i==0){
max = i;
}
}
answer[0] /= max;
answer[1] /= max;
return answer;
}
}