[코딩테스트 입문] 분수의 덧셈 (Python)

Saka7·2022년 12월 17일
0

프로그래머스

목록 보기
2/10

나의 풀이

def solution(denum1, num1, denum2, num2):
    answer = []
    
    denum = denum1*num2 + denum2*num1
    num = num1*num2

    max= 1
    for i in range(2,denum+1):
        if denum % i == 0 and num % i == 0:
            max = i
                
    answer.append(denum/max)
    answer.append(num/max)
    
    return answer

다른 풀이

import math

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

어렵다..

profile
화이팅

0개의 댓글