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
- ์๊ณ ๋ฆฌ์ฆ
- HTML
- JS
- fe
- ์ฝ๋ฉํ ์คํธ
- ํ๋ก ํธ์๋
- ๊ตญ๋น์ง์
- Til
- node.js
- mongodb
- CSS
- ํ์ด์ฌ
- ๊ทธ๋ฆฌ๋
- error
- KDT
- react
- ๋ฐฑ์ค
- ๊ฐ๋ฐ
- ํ๋ก์ ํธ
- ์ฝ๋ฉ
- ํ๋ก๊ทธ๋๋จธ์ค
- javascript
- ์ฝ๋ฉ์ ํ
- ๋๋ฆผ์ฝ๋ฉ
- Python
- ํฌ๋กค๋ง
- ๋ ธ๋ง๋์ฝ๋
- heapq
- ๋ชจ๊ฐ์ฝ
- ํ ์ดํ๋ก์ ํธ
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