알고리즘/풀이
[프로그래머스] 분수의 덧셈 파이썬
목표는 커리
2023. 10. 24. 18:00
728x90
SMALL
문제 설명
첫 번째 분수의 분자와 분모를 뜻하는 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 합니다.
제출 답안
import math
def solution(numer1, denom1, numer2, denom2):
denom = (denom1*denom2) // math.gcd(denom1,denom2)
numer1 *= denom // denom1
numer2 *= denom // denom2
numer = numer1+numer2
_gcd = math.gcd(denom, numer)
answer = [numer//_gcd, denom//_gcd]
return answer
728x90
LIST