본문 바로가기 메뉴 바로가기

생각하는 물음표와 행동하는 느낌표

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

생각하는 물음표와 행동하는 느낌표

검색하기 폼
  • 분류 전체보기 (343)
    • What I Learned (328)
      • Algorithm Practice (222)
      • Query Practice (20)
      • Framework (6)
      • Programming Language (0)
      • Computer Science (2)
      • SpartaCodingClub (73)
      • 공부 낙서 (1)
      • 미분류 (4)
    • 취업 준비 (8)
      • 코딩테스트 연습 (0)
      • 기술면접 대비 (8)
    • 스크랩 (1)
      • 꼭 들을 강의 (1)
      • CS 개념 (0)
      • 유용한 정보 (0)
    • 잡생각 (4)
    • 기타 (1)
  • 방명록

1735 (1)
[백준 - python] 1735번: 분수 합

문제 링크 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 문제 풀이 a, b = map(int, input().split()) c, d = map(int, input().split()) e = a * d + b * c f = b * d def gcd(e, f): while f: mod = f f = e % f e = mod return e print(e//gcd(e, f), f//gcd(e, f)) *key point: 분수를 통분해서 더한 뒤 최대공약수로 약분한다.

What I Learned/Algorithm Practice 2023. 7. 14. 07:52
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 24723
  • 항해+
  • 10807
  • 20920
  • 벡준
  • 13909
  • Python
  • 2738
  • 25501
  • 17103
  • 26069
  • 2053
  • Programmers
  • 2903
  • til
  • MySQL
  • 1269
  • 24060
  • 백준
  • programmer
  • 항해 플러스
  • 24313
  • SQL
  • Wil
  • 코육대
  • 2587
  • 4134
  • 5597
  • 25192
  • 13241
more
«   2026/05   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바