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

Digeut·2023년 3월 12일
0

프로그래머스

목록 보기
20/164

❔문제설명

첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

⚠️제한사항

0 <numer1, denom1, numer2, denom2 < 1,000

🤔아이디어

그냥 분수 계산하듯이 해서 배열크기 2로 지정해서 하나하나 값을 넣어주면 안되나..?
→ 분모와 분자가 나누어 떨어진다면 나눈 값으로 나타내줘야한다.

❌틀린코드

언어 설정을 C로 한 상태로 풀고 있었다🤦

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int* solution(int numer1, int denom1, int numer2, int denom2) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 
    //할당 길이는 상황에 맞게 변경해주세요.
    // int* answer = (int*)malloc(1);
    int answer = new int[2];
    int numer = (numer1 * denom2) + (numer2 * denom1);
    int denom = (denom1 * denom2);
    answer[0] = numer;
    answer[1] = denom;
    
    return answer;
}

🙄오류

answer의 설정이 잘못됐나..? answer을 마지막에 설정해주고,
내가 계산한 분수가 약수가 되게 하자.

💡코드풀이

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        int bunmo = denom1 * denom2;
        int bunja = (denom1 * numer2) + (denom2 * numer1);
        
        for(int i = bunja ; i >1 ; i--){
            if(bunja % i == 0 && bunmo % i == 0) { 
                bunja /= i;
                bunmo /= i;
            }
        }
        int[] answer = {bunja,bunmo};
        return answer;
    }
}
profile
개발자가 될 거야!

0개의 댓글