์๋์ค์ ํฐ ๊ฐ์ด์ด ์ ๋๋ฉ์ด์ ์ก์ ์ ๋ฑ์ฅํ๋ค
๋ถ์ ๋จธ๋ฆฌ ์ค๋ฆฌ์ฝ์ผ๋ก ๊ฐํ๋ ๊ฐ์ด ์ก์
์ ๋๋ฉ์ด์ ์ฌํ์ ์ก์ ์ด ๋์ค๋ ํจํ์ด
๋ธ๋ผ์ง ๋ฏธ๋ ์ ํจ๊ปํ๋ ๋ชจํ ๋ฐฉ ์ก์
๊ฐ์ด ํฐ ๋ฏธ๋ ๋ค์ด ๋ฅ์ค๋กํธ ์ก์ ์ ์ฆ๊ธด๋ค
์๋ถ์ฌ๋์๊ณผ ์ฌ์์น๊ตฌ๊ฐ ์ฐ๋ฆฌ์ฌ ์ก์ ์ ํผ์น๋ค
๋ํ์ ์๋ ๋ค์ด ์ธ๊ฒ ๋ฐ์๋ค์ธ๋ค
์ ๋๋ฉ์ด์ ์ฌ์์น๊ตฌ๊ฐ ๊ฐ๋ ฌํ DP ์ก์ ์ ํผ์น๋ค
๋ฑ๋ฑํ ๋ณด์ค์ ์ฌ์์น๊ตฌ์ ์ ๋
๋๋๊ณค ๋ณผ ํฌ๋ฅด๋ ธ ์ํผ์๋ 40์์ ํฌ๋ก์ค๋๋ ์ฑ๊ณผ ํจํ์ด ์ก์
์ฑ์ํ ๋ค์น๊ธฐ ์คํ์ผ ์ ๋ ์ก์
๊ฒ์ด ์น๊ตฌ๊ฐ ํ์ฅ์ค ์ก์ ์ ์ง์ผ๋ด
ํฐ ๊ฐ์ด์ ์๊ฐ์จ๋ค์ด ๋จ๊ฑฐ์ด ์ ๋๋ฉ์ด์ ์ ์ถ์ฐํ๋ค