- View All (352)
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 | 31 |
- ํ๋ธ๋ก
- Git
- abap
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฆฌ์กํธ
- ๋ฐ์ดํฐ ๋ถ์
- sap
- nlp
- AI
- AWS
- ์ธ๊ณต์ง๋ฅ
- react
- ๋น ๋ฐ์ดํฐ
- ์๋ง์กด์น์๋น์ค
- erp
- ์๋ฐ์คํฌ๋ฆฝํธ
- github
- ๋ฐ์ดํฐ๋ถ์
- ์ฝํ
- ํ๋ธ๋ฃจ
- tableau
- ์์ฐ์ด์ฒ๋ฆฌ
- ๋ฐฑ์ค
- DFS
- ํ์ด์ฌ
- ๋ฅ๋ฌ๋
- ํ ์คํธ๋ง์ด๋
- ์ฝ๋ฉํ ์คํธ
- ํ ์คํธ๋ถ์
- ๊นํ๋ธ
- Today
- Total
๋ชฉ๋ก์ฐ์ ์์ํ ์๋ฃ๊ตฌ์กฐ (1)
DATA101
[์๋ฃ๊ตฌ์กฐ] ์ฐ์ ์์ ํ(Priority Queue)์ ๋ํด ์์๋ณด์!(+Python ๊ตฌํ)
๐ ๋ชฉ์ฐจ 1. ์ฐ์ ์์ ํ(Priority Queue)๋? 2. ํ(Heap) ์๋ฃ๊ตฌ์กฐ 2.1. ํ ์๋ฃ๊ตฌ์กฐ๋? 2.2. ์ฐ์ ์์ ํ ๊ตฌํ ๋ฐฉ์: ๋ฆฌ์คํธ vs ํ 3. ํ ๊ธฐ๋ฐ์ ์ฐ์ ์์ ํ ๊ตฌํ(Python) 3.1. heapq ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์๊ฐ 3.1.1. ํ ์์ ์ถ๊ฐ(heappush) 3.1.2. ํ ์์ ์ญ์ (heappop) 3.1.3. ๋ฆฌ์คํธ๋ฅผ ํ์ผ๋ก ๋ณ๊ฒฝ(heapify) 3.2. ํ ๊ธฐ๋ฐ์ ์ฐ์ ์์ ํ ๊ตฌํ ์์ 1. ์ฐ์ ์์ ํ(Priority Queue)๋? ์ฐ์ ์์ ํ๋ ๋ง ๊ทธ๋๋ก ์ฐ์ ์์๊ฐ ๊ฐ์ฅ ๋์ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฅ ๋จผ์ ์ถ์ถํ๋ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค. ์ผ๋ฐ์ ์ผ๋ก ํ(Queue) ์๋ฃ๊ตฌ์กฐ๋ ์ ์ ์ ์ถ ๋ฐฉ์์ผ๋ก์ ๊ฐ์ฅ ๋จผ์ ์ฝ์ ๋ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฅ ๋จผ์ ์ถ์ถํฉ๋๋ค. ๊ฐ๋จํ๊ฒ ํน์ง์ด ์ ์ฌํ ์๋ฃ๊ตฌ์กฐ๋ค์ ..