[프로그래머스] 분수의 덧셈 Java

지인·2023년 6월 12일
0

알고리즘

목록 보기
1/21

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        // 분모 통분= denom1 * denom2
        // 분자 통분= numer1 * denom2 + numer2 * denom1
        
        int den = denom1 * denom2;
        int num = (numer1 * denom2) + (numer2 * denom1);
        int max = 0;
        
        for(int i = 1; i <= num; i++) {
            if(num % i == 0 && den % i == 0) {
                max = i;
            }
        }
        
        num = num/max;
        den = den/max;
        
        int[] answer = {num, den};
        return answer;
    }
}

🐰 for문에서 i는 num값보다 작다라고 설정해서 정확성 86.7로 통과하지 못했다.
num 값보다 작거나 같다라고 해야 약분할 때 값이 맞아 떨어진다. 실수 하나때문에 시간을 많이 잡아먹었다. 자잘한 실수를 줄이자!!!!

profile
열쩡

0개의 댓글