์ค๋ ๋ฐฑ์ค 17298 '์คํฐ์' ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ๋๋์ด(..!) ์คํ ์๋ฃ ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํด์ผ ํ๋ ์ํฉ์์ ์ ์ ์๋ ์ง๊ด์ ์ป์ ์ ์์๋ค. ์ฌ๊ท, dynamic programming์์ ์ด๋ฐ ์ง๊ด์ ์ป๊ณ , PS ์ญ๋์ด ์ฝ๊ฐ ์ฌ๋ผ๊ฐ๋ค๊ณ ์ฒด๊ฐํ๋ ํฐ๋ผ ๊ธฐ๋ถ ์ข์ ๊นจ๋ฌ์์ด์๋ค.์คํ ์๋ฃ ๊ตฌ์กฐ๋ ์ํ ๊ป์ง ๊ฐ์ ์ํฉ์์ ์ฐ์ธ๋ค.์ ๊ธ ๊ณผ์ ์ค ์ฝ์น๋๊ป์ ํ์ ๋ง์์ด๋ค. ๊ทธ๋ ๋น์์๋ ๋ฐฑ์ค 9012 '๊ดํธ'์ ๊ฐ์ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์ด๋ ดํ์ด '๋ฌธ์ ๊ฐ ์ํ ๊ฐ๊ธด ํ๋ค' ์ ๋๋ก ์๊ฐํ๊ณ ๋๋ฌ๋ค. ๊ทธ๋ฐ๋ฐ ์ฌ์ค์ ๋ ํฐ ๋ป์ด ์์๋ค.์ํ '๊ป์ง'์ด๋ผ, ์ํ ์์ ๊ด์ฌ์ด ์๋ค!9012 '๊ดํธ' ๋ฌธ์ ์ ๊ฐ์ด ์ฌ๋ฐ๋ฅด๊ฒ ๊ดํธ๊ฐ ๋ซํ๋์ง ํ์ธํ ๋๋ฅผ ๊ฐ์ ํ๋ค. (()(())) ์ด case์ ๊ฒฝ์ฐ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋นจ๊ฐ์ ')'์ผ๋ก ๋ซํ..