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