반응형
Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags more
Archives
Today
Total
관리 메뉴

me made it !

[알고리즘] JAVA | 프로그래머스 | 분수의 덧셈 본문

TIL/알고리즘

[알고리즘] JAVA | 프로그래머스 | 분수의 덧셈

yeoney 2023. 3. 21. 17:33
반응형

 

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int numerator = (numer1 * denom2) + (numer2 * denom1); 
        int denominator = denom1 * denom2;
        
        for(int i = numerator-1; i > 1; i--) {
            // 기약분수로 만들기
            if(numerator % i == 0 && denominator % i == 0) { 
                numerator /= i;
                denominator /= i;
            }
        }
        
        int[] answer = { numerator, denominator };
        return answer;
    }
}

https://velog.io/@ro_sie/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-JAVA-%EB%B6%84%EC%88%98%EC%9D%98-%EB%8D%A7%EC%85%88

 

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

📚 문제 정의 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다.

velog.io

 

반응형
저작자표시 비영리 변경금지 (새창열림)

'TIL > 알고리즘' 카테고리의 다른 글

[알고리즘] JAVA | 프로그래머스 | 배열 원소의 길이  (0) 2023.03.22
[알고리즘] JAVA | 프로그래머스 | 배열 뒤집기  (0) 2023.03.21
[알고리즘] JAVA | 프로그래머스 | 배열 자르기  (0) 2023.03.20
[알고리즘] JAVA | 프로그래머스 | 짝수 홀수 개수  (0) 2023.03.20
[알고리즘] JAVA | 프로그래머스 | 점의 위치 구하기  (0) 2023.03.20
'TIL/알고리즘' Related Articles more