| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ์ฝ๋ ํฌ๋ฉง
- ์๋ฐ์คํฌ๋ฆฝํธ
- Redux toolkit
- Node.js
- ์๋ฐฉํฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ
- ์ด๋ถํ์
- ๋ฐฑ์ค
- custom hook
- ๋ถ์คํธ์ปจํผ๋ฐ์ค
- ๋ถ์คํธ์บ ํ์น๋ชจ๋ฐ์ผ
- router v6
- DP
- TypeScript
- React
- ์๊ณ ๋ฆฌ์ฆ
- svgํ์ผ ๋ค๋ฃจ๊ธฐ
- ๋ฆฌ๋์ค ํดํท
- JavaScript
- ์นด์นด์ค์ฑ์ฉ
- ๋์ ๊ณํ๋ฒ
- js
- ๋ธ๋ฃจํธํฌ์ค
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฝ๋ฉํ ์คํธ
- icecandidate
- ๋๋๊ทธ ์ด๋ฒคํธ
- ์ด๋ฏธ์ง ์์
- ์นด์นด์ค
- ๊ณผ์ ํ ์คํธ
- ์ฝํ
- Today
- Total
๋ชฉ๋ก๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ (1)
๐ฅ dev-ruby
[์๊ณ ๋ฆฌ์ฆ] ๋์ ๊ณํ๋ฒ(Dynamic Programming, DP) ์ด๋?
๋์ ๊ณํ๋ฒ(Dynamic Programming)์ ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋์ด ํธ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. dp์ ํต์ฌ์ "๋ฉ๋ชจ์ด์ ์ด์ " ๊ธฐ๋ฒ์ธ, ์ด๋ฏธ ๊ณ์ฐ๋ ๊ฒฐ๊ณผ๋ฅผ ๋ณ๋์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅํ์ฌ ํ์ํ ๊ฒฝ์ฐ ๋ค์ ๊ณ์ฐํ์ง ์๊ณ ์ฌ์ฉํ๋ ๋ฐฉ์์ด๋ค. ์์ ๋ฌธ์ ๋ค์ด ๊ณ์ ๋ฐ๋ณต๋๊ณ , ๊ทธ ์์ ๋ฌธ์ ์ ๊ฒฐ๊ด๊ฐ์ ํญ์ ๊ฐ์ ๋ DP ์๊ณ ๋ฆฌ์ฆ ์ ์ฉํ ์ ์๋ค. ๊ฐ์ฅ ๋ํ์ ์ธ ์๋ก ํผ๋ณด๋์น ์์ด์ ๋ค ์ ์๋ค. ํผ๋ณด๋์น ์์ด ํผ๋ณด๋์น ์์ด์ ์ดํด๋ณด์. ํผ๋ณด๋์น ์์ด์ ์๋์ ๊ฐ๋ค. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ... ํผ๋ณด๋์น ์์ด์ ๊ตฌํ ๋๋ ์ฌ๊ท๋ฅผ ์ด๋ค. ๋ค์๊ณผ ๊ฐ์ด ์ด์ ๊ฒฐ๊ณผ์ ์ ์ ๊ฒฐ๊ณผ์ ํฉ์ผ๋ก ๊ณ์ ๊ตฌํด๋๊ฐ๋ ๋ฐฉ์์ด๋ค. return f(n) = f(n-1) + f(n-2) ๊ทธ๋ฐ..