์ต๋ ๋ฅ๋ ฅ์น๋ ๋ ธ๋ ฅ์น 252, ๊ฐ์ฒด๊ฐ 31์ ์์น์ํค๋ ์ฑ๊ฒฉ์ผ๋ก ๊ณ์ฐ๋์์ต๋๋ค.
์ ๊ทธ๋ ๊ฒ ์์ ์ ๋ค์ ๋น๊ตํด์ ๊น์๋ด๋ฆฌ๋ ๊ฑด์งใ DP๋ ์ด์ฌ, ๋ด์ด ์ข์ํ๋ ์ ์ ์ฅ์์๋ ์ด์ฌ, ๋ด์ด๋ฅผ ๋งค๋ฒ ๊น์๋ด๋ฆฌ๋ ๋ง๋ค์ ๋ณด๋ฉด์ ์ฃผ๊ธฐ์ ์ผ๋ก ๋ง์ ์ํ๊ฒ ๋๋.
๊ทธ๋์ ๋ค์ด์๋ชฌ๋ ๋ฒ์ ์ ๋๊ฐ ์์ฑ์ ํ์ง ๋ชปํ ๊ฒ์ด ์ด์ง ์์ฝ๊ณค ํ์ด์.
2 ๋์ธ 7 30 ๋ช ์ฅ 12 22.
.
ํด๋น์ฌํญ์ด ์ ์ฉ๋๊ธฐ ์ ์ด๋ฏธ ๋ง์์ฅ์ ํ๋งค๋ ํ์น๋ฌผ์ ๊ธ์ก์ ์๋ นํ์ง ์๋ ๊ฒฝ์ฐ์๋ ์ ์ฉ๋ฉ๋๋ค.