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

🌱 문제

 

🌱 풀이

import math

def solution(denum1, num1, denum2, num2):
    lcm = num1 * num2 // math.gcd(num1, num2)
    denum1 = denum1 * lcm // num1
    denum2 = denum2 * lcm // num2
    gcd = math.gcd(denum1 + denum2, lcm)
    return [(denum1 + denum2) // gcd, lcm // gcd]

 

1. 분모들의 최소공배수(lcm)를 구한다
2. 분모를 lcm으로 두기위해 분자들도 그에 맞춰 값을 처리해준다
   • lcm과 기존 분모를 나눈 값을 구한다
   • 해당 값을 분자에 곱해준다
3. 더해진 분자 값과 분모값의 최대공약수(gcd)를 구한다
4. 약분을 위해 분모 값과 분자값에 최대 공약수(gcd)를 나눠준다

 

🌱 후기

처음에 약분을 하지 않고 제출했다가 계속 통과를 하지 못해서 당황스러웠다. 단순히 더하는게 아니라 약분까지 해줘야 됐다니😥

수학 계산 하듯이 풀었는데, 파이썬 라이브러리 중에 'Fractions'라고 분수 계산을 쉽게 해주는게 있었다! 다음에 분수 관련된 계산이 필요한 문제가 있다면 사용해봐야 될 듯😊

Fractions 참고(https://steemit.com/kr/@coinchuu/python)