아이디어 : 일단 분모 통분을 먼저 해야할 것 같다. 최소공배수를 어떻게 찾지...? 아니면 어차피 숫자가 그렇게 크지 않으니 두 분모를 곱하는 것도 나쁘진 않을 것 같다.
20/30이 있을 때 10으로 나누어 진다는건 어떻게 알지...? -> 결국은 Fraction이라는 라이브러리를 사용했다.
from fractions import Fraction
def solution(numer1, denom1, numer2, denom2):
answer = []
if denom1==denom2:
new_numer = numer1+numer2
new_denom = denom1
else:
new_numer = numer1*denom2+numer2*denom1
new_denom = denom1*denom2
ans = Fraction(new_numer,new_denom)
answer.extend([ans.numerator, ans.denominator])
return answer'✨ 공부 기록 > 알고리즘 & 코딩테스트' 카테고리의 다른 글
| [프로그래머스 lv 0] 연속된 수의 합 (코딩테스트 입문) 2️⃣ (0) | 2025.03.05 |
|---|---|
| [프로그래머스 lv 0] 안전지대 (코딩테스트 입문) 2️⃣ (0) | 2025.03.04 |
| [프로그래머스 lv 0] 평행 (코딩테스트 입문) 2️⃣ (0) | 2025.03.04 |
| [프로그래머스 lv 0] 옹알이 (1) (코딩테스트 입문) 2️⃣ (0) | 2025.03.04 |
| [프로그래머스 lv 1] K번째수 (정렬) (0) | 2025.03.03 |