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
- ๋ฐฑ์ค
- ๋๋ฆผ์ฝ๋ฉ
- ์ฝ๋ฉ
- Til
- Python
- react
- ๋ชจ๊ฐ์ฝ
- ์ฝ๋ฉ์ ํ
- ๊ทธ๋ฆฌ๋
- HTML
- ๊ฐ๋ฐ
- node.js
- ํ ์ดํ๋ก์ ํธ
- ๋ ธ๋ง๋์ฝ๋
- CSS
- javascript
- ์๊ณ ๋ฆฌ์ฆ
- heapq
- ํ๋ก๊ทธ๋๋จธ์ค
- ํฌ๋กค๋ง
- KDT
- ํ์ด์ฌ
- ํ๋ก ํธ์๋
- fe
- ์ฝ๋ฉํ ์คํธ
- ๊ตญ๋น์ง์
- error
- ํ๋ก์ ํธ
- JS
- mongodb
Archives
- Today
- Total
๋ชฉ๋ก์ต์๊ณต๋ฐฐ์ (1)
๐ฑ → ๐ณ
[ํ๋ก๊ทธ๋๋จธ์ค] N๊ฐ์ ์ต์๊ณต๋ฐฐ์ - Python
https://school.programmers.co.kr/learn/courses/30/lessons/12953 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ฌ์ ์ง์ python์์ ์ต๋๊ณต์ฝ์, ์ต์๊ณต๋ฐฐ์ ๊ตฌํ๋ ๋ฐฉ๋ฒ - a,b์ ์ต๋๊ณต์ฝ์ : math.gcd(a,b) - a,b์ ์ต์๊ณต๋ฐฐ์ : a*b/math.gcd(a,b) ์ฝ๋ ๋ด ์ฝ๋(์ ๋ต) from math import gcd def solution(arr): stack = [] for i in arr: if not stack: stack.append(i) else: a = stack.pop..
Algorithms
2023. 8. 13. 12:22