๋ฐ์ํ
Notice
Recent Posts
Recent Comments
Link
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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
- ํํ
- ์ผ์ฑ
- SSAFY
- ์ฝํ
- Python
- SWEA
- DP
- BFS
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๊ทธ๋ํ
- ๋ฐฑ์ค
- kakao
- sort
- ์คํ
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ์ฝ๋ฉํ ์คํธ
- javascript
- ์ธํผ
- SW์ญ๋ํ ์คํธ
- ํ์ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- Backjoon
- DFS
- boj
- ํ๋ก๊ทธ๋๋จธ์ค
- Blind
- ์์ ํ์
- ์นด์นด์ค
- ์๋ฃ๊ตฌ์กฐ
- algorithm
Archives
- Today
- Total
๋ง์ํ
[python] ๋ฐฑ์ค - 1735. ๋ถ์ ํฉ ๋ณธ๋ฌธ
๋ฐ์ํ

๐ค๋ฌธ์ ํด๊ฒฐ
-
S2 | ์ํ
- ๋ถ์๋ฅผ ๋ํด์ค๋ค. ( ์ด ์ ๋๋ ๋ค ์๊ณ ์์ ๊ฒ์ด๋ค. )
- ๋ถ์์ ๋ถ๋ชจ์ ์ต๋๊ณต์ฝ์(GCD)๋ฅผ ๊ตฌํ๋ค. ( math ํจ์์ ์๋ ๊ธฐ๋ฅ )
- ๋ถ์์ ๋ถ๋ชจ๋ฅผ GCD๋ก ๋๋์ด์ค๋ค.
๐ป์์ค ์ฝ๋
import math
a1, b1 = map(int, input().split())
a2, b2 = map(int, input().split())
bunjja = a1 * b2 + a2 * b1
bunmo = b1 * b2
my = math.gcd(bunjja, bunmo)
bunjja //= my
bunmo //= my
print(bunjja, bunmo)
๐๋ฌธ์ ํ์ธ
์ถ์ฒ: BACKJOON ONLINE JUDGE
๋งํฌ: https://www.acmicpc.net/problem/1735
1735๋ฒ: ๋ถ์ ํฉ
์ฒซ์งธ ์ค๊ณผ ๋์งธ ์ค์, ๊ฐ ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๋ปํ๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์ ๋ ฅ๋๋ ๋ค ์์ฐ์๋ ๋ชจ๋ 30,000 ์ดํ์ด๋ค.
www.acmicpc.net
๋ฐ์ํ
'Algorithm Problem > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [python] ๋ฐฑ์ค - 2004. ์กฐํฉ 0์ ๊ฐ์ (1) | 2020.10.17 |
|---|---|
| [python] ๋ฐฑ์ค - 2110. ๊ณต์ ๊ธฐ ์ค์น (4) | 2020.10.16 |
| [python] ๋ฐฑ์ค - 1965. ์์ ๋ฃ๊ธฐ (0) | 2020.10.14 |
| [python] ๋ฐฑ์ค - 2504. ๊ดํธ์ ๊ฐ (0) | 2020.10.13 |
| [python] ๋ฐฑ์ค - 1890. ์ ํ (0) | 2020.10.12 |