๋ฒ ๋ก๋์นด ๋ฆฌ์ผ์ ๋ ธ๊ณจ์ ์ธ DP ์ก์
ํํ๋๋ฆฌ ๋ฃธ๋ฉ์ดํธ๋ค์ด ๋ณํ์ ์ธ ์ง์ ํด
์ธ ์น๊ตฌ๊ฐ ๋๊ตฌ ์คํธ๋ฆฝ์ ๋ด๊ธฐ๋ฅผ ๊ฑธ๊ณ ์ ์ ๋ณด์ง๋ฅผ ์ฆ๊ธด๋ค
์์ฐ์ค๋ฌ์ด ๊ฐ์ด์ด ๊ฒฉ๋ ฌํ๊ฒ ํ๋ค๋ฆฐ๋ค
์ต๊ณ ์ ์ ๋๋ฉ์ด์ ํฌ๋ฅด๋ ธ: ๋๋๊ณค ๋ณผ ์น์ค
๋งํ ์๋ ๋ค์ด ํฐ ์ผ๊ตด ์ฌ์ ์ ์กฐ๋กฑ๋นํ๋ค
๋๋ธ ํ๋คํธ๋ ์ด์ ํฐ ๊ฐ์ด์ด ํ์ด
์ ๋์ค ์น์ค๋ชจ๋ ์ ๋ฐ์ดํธ 1.3.2 ๊ธฐ๋ฅ
ํ์ด๋ง๋ ์ ํค์นด์ 2 ์๋กํฑ ์ ๋๋ฉ์ด์
๊ณ๋ชจ๊ฐ ๋น๋ฐ๋ฆฌ์ ์๋ถ์๋ค์ ์ ํนํ๋ค
๋ฏธ๋์ ๊ฐ์กฑ ์น์ค์ ๋ํ ์ถฉ์กฑ๋์ง ์์ ๊ธฐ๋
์นดํ ์ด ์ฟ์ฐ์ x ์ฌ์ด๋ฏผ 2 ๋ฃจํธ 1 ์ฌ 20์ ์์ด ์๋ง ํฌํจ
์น๊ตฌ๋ค์ด ๋ ๋ฒ์ด๋ ์์ฌํ ์๋ ๋ฅผ ๋์์ค