| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ํ๋ก ํธ์๋
- ํ์ด์ฌ
- KDT
- node.js
- fe
- ์๊ณ ๋ฆฌ์ฆ
- heapq
- javascript
- CSS
- ํฌ๋กค๋ง
- ์ฝ๋ฉ
- ์ฝ๋ฉํ ์คํธ
- ํ ์ดํ๋ก์ ํธ
- ๊ฐ๋ฐ
- mongodb
- HTML
- JS
- Python
- ๋ชจ๊ฐ์ฝ
- ๊ตญ๋น์ง์
- ๋ ธ๋ง๋์ฝ๋
- ๊ทธ๋ฆฌ๋
- ํ๋ก์ ํธ
- ํ๋ก๊ทธ๋๋จธ์ค
- react
- ๋๋ฆผ์ฝ๋ฉ
- error
- ๋ฐฑ์ค
- Til
- ์ฝ๋ฉ์ ํ
- Today
- Total
๋ชฉ๋กdynamic (1)
๐ฑ → ๐ณ
Algorithm) Dynamic Programming
๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ( ๋์ ๊ณํ๋ฒ) ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ : ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ ์ ํ ์ฌ์ฉํ์ฌ ์ํ ์๊ฐ ํจ์จ์ฑ์ ๋น์ฝ์ ์ผ๋ก ํฅ์์ํค๋ ๋ฐฉ๋ฒ ์ด๋ฏธ ๊ณ์ฐ๋ ๊ฒฐ๊ณผ(์์ ๋ฌธ์ )๋ ๋ณ๋์ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ ์ ์ฅํ์ฌ ๋ค์ ๊ณ์ฐํ์ง ์๋๋ก ํจ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ๊ตฌํ์ ์ผ๋ฐ์ ์ผ๋ก ๋ ๊ฐ์ง ๋ฐฉ์ ํ ๋ค์ด(ํํฅ์) ๋ณดํ ์ (์ํฅ์) ์ผ๋ฐ์ ์ผ๋ก ํ๋ก๊ทธ๋๋ฐ ๋ถ์ผ์์ ๋์ (dynamic)์ด๋? ์๋ฃ๊ตฌ์กฐ์์ ๋์ ํ ๋น(dynamic allocation)์ ํ๋ก๊ทธ๋จ์ด ์คํ๋๋ ๋์ค์ ์คํ์ ํ์ํ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๋ ๊ธฐ๋ฒ์ ์๋ฏธ ๋ฐ๋ฉด ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์์ ‘๋ค์ด๋๋ฏน’์ ๋ณ ์๋ฏธ ์์ด ์ฌ์ฉ๋ ๋จ์ด ๋ค์ด๋๋ฐ ํ๋ก๊ทธ๋๋ฐ์ ์กฐ๊ฑด ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ(Optimal Substructure) ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋ ์ ์์ผ๋ฉฐ ์์ ๋ฌธ์ ์ ๋ต์ ๋ชจ์์..