일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- css #생활코딩 #웹
- 다이나믹프로그래밍
- 투포인터
- 백준
- 백준 #파이썬 #알고리즘 #코딩테스트
- css #웹 #생활코딩
- DFS
- 프로그래머스
- 재귀
- java #자바 #동빈나
- 코딩테스트
- 자바 #java
- dp
- java #자바 #생활코딩
- react #리액트 #동빈나
- 백준 #알고리즘 #파이썬 #코딩테스트
- 다익스트라
- 백트랙킹
- BFS
- 파이썬 #백준 #알고리즘 #코딩테스트
- 알고리즘
- java #자바
- PYTHON
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- java #자바 #나동빈
- 파이썬
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- react #리액트 #동빈나 #나동빈 #유튜브강의
- Dijkstra
Archives
- Today
- Total
커리까지
[프로그래머스] 분수의 덧셈 파이썬 본문
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
'알고리즘 > 풀이' 카테고리의 다른 글
[프로그래머스] 연속된 수의 합 파이썬 (0) | 2023.10.25 |
---|---|
[프로그래머스] 평행 파이썬 (1) | 2023.10.24 |
[프로그래머스] 정수를 나선형으로 배치하기 파이썬 (0) | 2023.10.23 |
[프로그래머스] 옹알이 (1) 파이썬 (1) | 2023.10.23 |
[백준] 1388번 바닥 장식 파이썬 (0) | 2023.09.17 |
Comments