[프로그래머스 lv 0] 분수의 덧셈 (코딩테스트 입문)_Fraction 사용

2025. 3. 4. 20:07·✨ 공부 기록/알고리즘 & 코딩테스트

아이디어 : 일단 분모 통분을 먼저 해야할 것 같다. 최소공배수를 어떻게 찾지...? 아니면 어차피 숫자가 그렇게 크지 않으니 두 분모를 곱하는 것도 나쁘진 않을 것 같다.

 

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
'✨ 공부 기록/알고리즘 & 코딩테스트' 카테고리의 다른 글
  • [프로그래머스 lv 0] 연속된 수의 합 (코딩테스트 입문) 2️⃣
  • [프로그래머스 lv 0] 안전지대 (코딩테스트 입문) 2️⃣
  • [프로그래머스 lv 0] 평행 (코딩테스트 입문) 2️⃣
  • [프로그래머스 lv 0] 옹알이 (1) (코딩테스트 입문) 2️⃣
LaonMoon
LaonMoon
  • LaonMoon
    스토리생성연구블로그
    LaonMoon
  • 전체
    오늘
    어제
  • 공지사항

    • About me👋
    • 분류 전체보기
      • ✨ Story Generation
        • 논문 리뷰
        • 연구 관련 생각
      • ✨ 자연어 처리
        • (짧은) 논문 리뷰
        • HuggingFace
        • Transformer 구현
      • ✨ 공부 기록
        • 알고리즘 & 코딩테스트
        • 딥러닝
        • 웹 개발
        • Flutter
        • Flask
        • Android
        • NLP
        • Docker&k8s
        • Database
        • [24-1] 데이터 분석
        • [24-1] RL
      • ✨ 포트폴리오
        • 2020
        • 2021
        • 2022
        • 2023
        • 2024
        • 2025
      • 프로그래밍
        • 오류(Error)정리
        • 시행착오
        • 리눅스 명령어
        • 공부내용 정리
      • AI Playground
  • 인기 글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
LaonMoon
[프로그래머스 lv 0] 분수의 덧셈 (코딩테스트 입문)_Fraction 사용
상단으로

티스토리툴바