DP๋? ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ๋์ ๊ณํ๋ฒ์ด๋ผ๊ณ ๋ ๋ถ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ฐ์ฐ ์๋์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ต๋ํ์ผ๋ก ํ์ฉํ ์ ์๋ ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. DP๋ ์๋์ ๊ฐ์ ์กฐ๊ฑด์ด ์ถฉ์กฑ๋๋ฉด ์ ์ฉํ ์ ์์ต๋๋ค. problem์ด ๋ ์์ sub-problem๋ค๋ก ์ชผ๊ฐ์ง ์ ์์๋ sub-problem๋ค์ ์๋ฃจ์ ์ผ๋ก ๋ ํฐ ๊ท๋ชจ์ problem์ ์๋ฃจ์ ์ ๊ตฌํ ์ ์์ ๋ ์ชผ๊ฐ์ง sub-problem๋ค์ด ๊ฒน์น ๋ ์ฆ, ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋์ด ํ์ด ์ ์ฅ(Memoization) ํจ์ผ๋ก์จ, ํ ๋ฒ ๊ณ์ฐํ ๋ฌธ์ ๋ ๋ค์ ๊ณ์ฐํ์ง ์๋๋ก ํฉ๋๋ค. Top-Down vs Bottom-up DP๋ก ํ์ดํ๋ ๋ฐฉ๋ฒ์ ํฌ๊ฒ 2๊ฐ์ง, Top-Down ๋ฐฉ์๊ณผ Bottom-up๋ฐฉ์์ผ๋ก ๋๋ฉ๋๋ค. Top-Down ๋ฐฉ์ ์ฐ๋ฆฌ๋ง๋ก 'ํํฅ..
- Total
- Today
- Yesterday
- ๋์์ธ ํจํด
- fp
- TDD
- ์ด๋ถํ์
- ๋ฐฑ์ค
- ์ด์์ฒด์
- ํ๋กํ ์ฝ
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- Baekjoon
- ๋ ์์ปฌ ํ๊ฒฝ
- ์ ์ญ ๋ณ์
- ์๊ณ ๋ฆฌ์ฆ
- http
- ํ๋กํผํฐ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ํฌํฌ์ธํฐ
- ๋ฐฑ์ค javascript
- ๋ชจ๋ ์๋ฐ์คํฌ๋ฆฝํธ deep dive
- ๋ฐฑ์ค node.js
- ์ฝ๋ฉํ ์คํธ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์๋ฐ
- ํจ์ํ ํ๋ก๊ทธ๋๋ฐ
- JavaScript
- ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ
- map
- ๋คํธ์ํฌ
- ์นด์นด์ค ์ธํด
- git
- 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |