- View All (350)
๋ฐ์ํ
250x250
Notice
Recent Posts
Recent Comments
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
Tags
- ํ๋ธ๋ก
- erp
- github
- ๋ฐฑ์ค
- ๋ฆฌ์กํธ
- Git
- ์๊ณ ๋ฆฌ์ฆ
- sap
- ์๋ง์กด์น์๋น์ค
- ๋ฐ์ดํฐ ๋ถ์
- ์ฝ๋ฉํ ์คํธ
- DFS
- AI
- AWS
- ํ๋ธ๋ฃจ
- ํ์ด์ฌ
- ์์ฐ์ด์ฒ๋ฆฌ
- ๊นํ๋ธ
- abap
- nlp
- ์๋ฐ์คํฌ๋ฆฝํธ
- ํ ์คํธ๋ถ์
- ๋ฐ์ดํฐ๋ถ์
- ํ ์คํธ๋ง์ด๋
- ์ฝํ
- ๋ฅ๋ฌ๋
- ์ธ๊ณต์ง๋ฅ
- tableau
- react
- ๋น ๋ฐ์ดํฐ
Archives
- Today
- Total
๋ชฉ๋ก๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ ์ฝํ (1)
Hey Tech
๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ(DP) #ํ๋ก๊ทธ๋๋จธ์ค #์ ์ ์ผ๊ฐํ | ํ์ด์ฌ ํ์ด
๐ ๋ฌธ์ ์๋ณธ: https://programmers.co.kr/learn/courses/30/lessons/43105?language=python3 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ์ ์ผ๊ฐํ [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr ๐ฅ ์ ๊ทผ๋ฒ ๋ฌธ์ ๋ฅผ ๋ณด์๋ง์ ์ ํ์ ์ธ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ(Dynamic Programming, DP) ์ ํ์ ๋ฌธ์ ๋ผ๊ณ ์๊ฐํฉ๋๋ค. ์ ์ฌํ ์ ๊ทผ๋ฒ์ ์ฌ์ฉํ DP ๋ฌธ์ ๋ก์ "์ต์ ๋น์ฉ์ ๋ ธ๋๋ง ๊ฑฐ์ณ ๋ฏธ๋ก๋ฅผ ํ์ถํ๋ ๋ฌธ์ "๋ฅผ ์ ํ ๊ฒฝํ์ด ์์ต๋๋ค. ๋ณธ ๋ฌธ์ ์ ํต์ฌ ์ ๋ต์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ผ๊ฐํ ๋งจ ์๋๋ถํฐ 2๊ฐ์ ์ธ์ ํ ์์ ๋ ธ๋ ์ค ํฐ ๊ฐ์ ๋ถ๋ชจ ๋ ธ๋์ ๋ํด ๋ถ๋ชจ ๋ ธ๋๋ฅผ ์ ๋ฐ์ดํธํด ๋๊ฐ๋ ๊ฒ์ ๋..
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
2021. 8. 26. 23:10