코딩 테스트/Python

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

macbook2 2026. 1. 28. 23:51

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

제한사항
0 <numer1, denom1, numer2, denom2 < 1,000


입출력 예
numer1 denom1 numer2 denom2 result
1 2 3 4 [5, 4]
9 2 1 3 [29, 6]


입출력 예 설명
입출력 예 #1
1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.


입출력 예 #2
9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

 

문제

def solution(numer1, denom1, numer2, denom2):
    answer = []
    return answer

 

정답

import math

def solution(numer1, denom1, numer2, denom2):
    numer = (numer1*denom2)+(numer2*denom1)
    denom = (denom1*denom2) 
    gcd = math.gcd(numer, denom)

    answer = [numer//gcd, denom//gcd]
    
    return answer

 

풀이

math 라이브러리의 gcd 함수를 사용

각 분모와 분자에 gcd를 나눠줌