[프로그래머스] 분수의 덧셈 (feat. 유클리드호제법, Fraction)

 

📚문제 설명

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

---

✍️풀이 (Python3)

# 유클리드 호제법을 사용하여 최대공약수(GCD) 구하는 함수
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a;

# 주어진 두 분모로부터 최소공배수(LCM) 구하는 함수
def lcm(a, b):
    return a * b // gcd(a, b)
    
def solution(numer1, denom1, numer2, denom2):
    # 두 분모의 최소공배수(LCM) 계산하여 공통 분모로 사용
    common_denom = lcm(denom1, denom2)
    
    # 분자 처리
    numer1 *= common_denom // denom1
    numer2 *= common_denom // denom2
    
    # 분자끼리 더하기
    result_numer = numer1 + numer2
    
    # 기약분수인지 확인하고 return
    common_gcd = gcd(result_numer, common_denom)
    return [result_numer // common_gcd, common_denom // common_gcd]

두 분수를 더한 값을 기약 분수로 나타내라고 하여 '최소 공배수로 분모를 구해야겠다'라고 생각하였고, 리턴할 때 1/12 + 1/4 = 4/12 같은 경우도 고려하기 위해 기약 분수인지 확인하도록 하였습니다.

생각한 방법을 코드로 구현해서 뿌듯합니다 🐥

 

---

✔️ 다른 사람의 풀이

다른 사람들의 풀이를 보고 나니 개구리가 됐습니다 🐸

주어진 분모들을 곱하여 통분하고 그 분모에 맞게 분자도 처리 해주고, return할 때 최대공약수로 나누어 분모가 최소공배수이면서 기약분수이도록 하면 깔끔하게 구할 수 있다는 걸 알았습니다.

# 유클리드 호제법을 사용하여 최대공약수(GCD) 구하는 함수
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a;
    
def solution(numer1, denom1, numer2, denom2):
    # 분모 통분
    com_denom = denom1 * denom2
    
    # 분자 처리
    numer1 *= denom2
    numer2 *= denom1
    res_numer = numer1 + numer2
    
    # 기약분수 처리하고 return
    return [res_numer // gcd(res_numer, com_denom), com_denom // gcd(res_numer, com_denom)]

 

추가적으로 math, fractions 모듈을 사용한 풀이도 있었습니다. Fractions는 파이썬에서 분수 계산을 위한 모듈입니다.

Fraction(분자, 분모) 형태로 만들수 있고 분자의 값은 numerator로 분모의 값은 denominator로 알 수 있습니다.

from fractions import Fraction

def solution(numer1, denom1, numer2, denom2):
   answer = Fraction(numer1, denom1) + Fraction(numer2, denom2)
   return [answer.numerator, answer.denominator]

 

 

모듈은 잘 배워뒀다가 기본이 조금 더 탄탄해지면 그때부터 사용해야겠습니다. 👊

 

 

[문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스