์งํ๋ฅ 0%
DP๋? โ ๋ฉ๋ชจํ๋ฉด ๋นจ๋ผ์ง๋ค
์งํ์ค10๋ถ์ค๊ธ
Top-Down (Memoization) โ ์ฌ๊ท + ์บ์
์งํ์ค12๋ถ์ค๊ธ
Bottom-Up (Tabulation) โ ํ๋ฅผ ์ฑ์๋ผ
์งํ์ค12๋ถ์ค๊ธ
04
1D DP โ ๊ณ๋จ ์ค๋ฅด๊ธฐ, ๋๋ ๋ฌธ์
์งํ์ค12๋ถ์ค๊ธ
05
2D DP โ ๊ฒฉ์ ๊ฒฝ๋ก, ๋ฐฐ๋ญ ๋ฌธ์
์งํ์ค15๋ถ์ฌํ
06
๋ฌธ์์ด DP โ ํธ์ง ๊ฑฐ๋ฆฌ, LCS
์งํ์ค12๋ถ์ฌํ
07
๋ฉด์ ์ค์ : DP ๋ฌธ์ ์ ๊ทผ ํ๋ ์์ํฌ
์งํ์ค15๋ถ์ฌํ
08
์ฑํฐ 10 ์ข ํฉ ํด์ฆ
์งํ์ค5๋ถ์ฌํ