| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ์๊ณ ๋ฆฌ์ฆ
- ์ฝํ
- ๋์ ๊ณํ๋ฒ
- custom hook
- Node.js
- ์นด์นด์ค์ฑ์ฉ
- ๋ถ์คํธ์บ ํ์น๋ชจ๋ฐ์ผ
- TypeScript
- ๋ถ์คํธ์ปจํผ๋ฐ์ค
- ๋ฐฑ์ค
- ๊ณผ์ ํ ์คํธ
- icecandidate
- ๋๋๊ทธ ์ด๋ฒคํธ
- ์๋ฐฉํฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ
- ์ด๋ถํ์
- ๋ธ๋ฃจํธํฌ์ค
- ํ๋ก๊ทธ๋๋จธ์ค
- ์นด์นด์ค
- js
- DP
- ์ฝ๋ฉํ ์คํธ
- ๋ฆฌ๋์ค ํดํท
- ์๋ฐ์คํฌ๋ฆฝํธ
- router v6
- React
- ์ฝ๋ ํฌ๋ฉง
- Redux toolkit
- JavaScript
- ์ด๋ฏธ์ง ์์
- svgํ์ผ ๋ค๋ฃจ๊ธฐ
- Today
- Total
๋ชฉ๋กDynamicProgramming (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) ๊ทธ๋ฐ..