https://school.programmers.co.kr/learn/courses/30/lessons/120808
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
배열을 만들고 거기에 해당하는 분자와 분모를 담는 방법이다.
기약 분수로 나타내라고 했다. 기약 분수란 더 이상 약분되지 않는 분수를 말한다.
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;
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
[백준] 2751 수 정렬하기 2[Java] (0) | 2023.02.21 |
---|---|
[프로그래머스] 제곱수 판별하기 [Java] (0) | 2022.11.18 |
[프로그래머스] 최빈값 구하기 [Java] (0) | 2022.11.18 |
[백준] 2439 별 찍기 -2 [Java] (0) | 2022.10.26 |
[백준] 1193 분수찾기 [자바] (1) | 2022.10.19 |