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