Heumia
'분수의 덧셈' 태그의 글 목록

분수의 덧셈

코딩테스트/프로그래머스

[코딩테스트 입문 - 분수의 덧셈]

계속해서 이상한 삽질을 해서 86점 정도가 나왔는데, 분모를 분자로 나눌 수 있는 경우를 잘못해서였다. [유클리드 호제법 X] class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int[] answer = new int[2]; // 분수 통분 int numer3 = denom2 * numer1 + denom1 * numer2; // 분자 int denom3 = denom1 * denom2; // 분모 int maxNum = 1; // 최대공약수 // 분모를 분자로 나눌 수 있는 경우 if (denom3 % numer3 == 0) { denom3 /= numer3; answer[0] = 1; answ..