제목 | 난이도 | 완료한 사람 | 정답률 |
분수의 덧셈코딩테스트 입문 | Lv. 0 | 7,928명 | 56% |
문제 설명
첫 번째 분수의 분자와 분모를 뜻하는 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 합니다.
Solution.java
class Solution {
public int[] solution(int numer1, int denom1, int numer2, int denom2) {
int[] answer = new int[2];
answer[0]=numer1*denom2 + numer2*denom1;
answer[1]=denom1*denom2;
int min = Math.min(answer[0],answer[1]);
int max = 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;
}
}
유클리드 호제법으로 풀이할 수 있다고 함.
'슬슬의 공부' 카테고리의 다른 글
[프로그래머스] 올바른 괄호 (0) | 2023.01.24 |
---|---|
[프로그래머스] 카펫 (0) | 2023.01.24 |
[MSA] EDA (Event Driven Architecture) (0) | 2023.01.17 |
[React] React JS/Next.js 템플릿 디자인 적용 (0) | 2023.01.17 |
Blocking / Non-blocking / Sync / Async (0) | 2023.01.16 |