(Python3) - 프로그래머스(코딩테스트 입문) : 분수의 덧셈

https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

유클리드 호제법으로 최대공약수를 구해 반환하는 함수 gcd를 선언해 줍니다.

📔 풀이과정

분모의 최대공약수와 최소공배수를 각각 denom_gcd, denom_lcm을 선언해서 저장합니다.

 

1. numer1은 최소공배수 // 분모만큼 곱하고

 

2. numer2은 최소공배수 // 분모2만큼 곱합니다

 

3. 정답 분자 numer3을 선언 후 numer1 + numer2값을 더합니다.

 

4. 정답 분모 denom3를 선언 후 denom_lcm으로 초기화합니다.

 

5. result_gcd를 선언해 numer3, denom3의 최대공약수로 저장합니다.

 

📔 정답 출력 | 반환

numer3을 result_gcd로 나눈값, denom3를 result_gcd로 나눈값을 가진 배열을 반환합니다.

---

📕 Code

📔 Python3

def gcd(num1, num2):
    if num1 % num2 == 0:
        return num2
    return gcd(num2, num1 % num2)

def solution(numer1, denom1, numer2, denom2):
    denom_gcd = gcd(denom1, denom2)
    denom_lcm = denom1 * denom2 // denom_gcd
    numer1 *= denom_lcm // denom1
    numer2 *= denom_lcm // denom2
    numer3 = (numer1 + numer2)
    denom3 = denom_lcm
    result_gcd = gcd(numer3, denom3)        
        
    return [numer3 // result_gcd, denom3 // result_gcd]

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.