프로그래머스 0단계 분수의 덧셈 (Java 자바)

 

 

 

 

 

 

풀이

분수의 덧셈 과정을 코드로 변환하는 것과 같다. 조건이 기약분수일 경우 최대공약수를 구하는 것을 기억할 것. 분모와 분자 중 어떤 게 더 큰 값인지 알 수 없으므로 && 연산자를 사용하여 max 값을 찾는다. max를 찾으면 최대공약수를 업데이트 하고 약분을 한다. 그 값을 배열에 넣으면 끝. 원래는 맨 위에 있던 int[] answer = { }; 를 아래쪽으로 옮겼다.

 

1. 분수의 덧셈을 위해 통분한다. 통분 결과를 저장할 변수 numer, denom을 생성한다.

int numer = numer1 * denom2 + numer2 * denom1;
int denom = denom1 * denom2;

 

 

2. 최대공약수를 구한다

 for (int i=1; i<=numer && i<=denom; i++) {
            if (numer%i == 0 && denom%i == 0 ) {
                max = i; // 최대공약수 업데이트
            }
        }

 

 

3. 약분한다.

numer = numer/max;
denom = denom/max;

 

 

전체 코드

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        // 1. 분수의 덧셈을 위해 통분
        int numer = numer1 * denom2 + numer2 * denom1;
        int denom = denom1 * denom2;
        
        // 2. 조건이 기약분수 => 최대공약수로 약분
        // 분모와 분자 중 어떤 게 더 큰 값일지 알 수 없으므로
        int max = 1; // 최대공약수
        
        for (int i=1; i<=numer && i<=denom; i++) {
            if (numer%i == 0 && denom%i == 0 ) {
                max = i; // 최대공약수 업데이트
            }
        }
            
        // 3. 최대공약수를 구했으니 약분
        numer = numer/max;
        denom = denom/max;
        
        // 4. 분자와 분모를 순서대로 담은 배열
        int[] answer = {numer, denom};
        
        return answer;
    }
}

 

참고 https://tripleup.tistory.com/50

https://nahwasa.tistory.com/entry/%EC%9E%90%EB%B0%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%B6%84%EC%88%98%EC%9D%98-%EB%8D%A7%EC%85%88-Lv0-Java