ํ์๊ธ ์ฌ๋ฅ๊พผ ๊น์ ์1 [BOJ] 10272 : ํ์๊ธ ์ฌ๋ฅ๊พผ ๊น์ ์ ๋ฌธ์ ๋งํฌ 10272๋ฒ: ํ์๊ธ ์ฌ๋ฅ๊พผ ๊น์ ์ (acmicpc.net) 10272๋ฒ: ํ์๊ธ ์ฌ๋ฅ๊พผ ๊น์ ์ ํ์๊ธ ์ฌ๋ฅ๊พผ์ธ ์ ์์ด๋ ์ง๊ธ ๋ฒ์ฃ์๋ฅผ ์ซ๊ณ ์๋ ์ค์ด๋ค. ์ ์์ด๋ ๊ฐ์น IIํธ๋ฅผ ์ฌ์ฉํด์ ์ฐ์ฃผ๋ฅผ ๋์๋ค๋๋ฉด์ ์กฐ์ฌ๋ฅผ ํ๋๋ฐ, 2์ฐจ์ ์ ํด๋ฆฌ๋ ์ฐ์ฃผ์ ์กด์ฌํ๋ N๊ฐ์ ๋ค๋ฅธ ํ์ฑ์ ๋ชจ๋ ๋ฐฉ๋ฌธ www.acmicpc.net ํ์ด ๋ด๊ฐ ๊ฐํ ํ ์ ์์ ์ ๋๋ก ์ด๋ ค์ ๋ DP ๋ฌธ์ . ์ ์์ด๋ ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ผ๋ก ๊ฐ ๋๋ X์ขํ๊ฐ ์ค๋ฆ์ฐจ์์ด ๋๋๋ก ํ์ฑ์ ๋ฐฉ๋ฌธํ๊ณ , ๋ฐ๋๋ก ์ค๋ฅธ์ชฝ์์ ์ผ์ชฝ์ผ๋ก ๊ฐ ๋๋ X์ขํ๊ฐ ๋ด๋ฆผ์ฐจ์์ด ๋๋๋ก ๋ฐฉ๋ฌธํด์ผํ๋ค. ๋ํ ์ต์ํ์ ๊ฑฐ๋ฆฌ๋ก ํ์ฑ์ ๋ชจ๋ ๋ฐฉ๋ฌธํด์ผํ๋ค. ์ต์ํ์ ๊ฑฐ๋ฆฌ๋ก ๋ชจ๋ ํ์ฑ์ ๋ฐฉ๋ฌธํด์ผํ๊ธฐ ๋๋ฌธ์ ๊ฐ์ ํ์ฑ์ ๋ ๋ฒ ๋ฐฉ๋ฌธํ๋ ๊ฒฝ์ฐ๋ ์๋ค! ๋ฌด์กฐ๊ฑด ์ ์ผ ๋ ํ์ฑ์ ์ฐ๊ณ ์ถ.. 2022. 3. 11. ์ด์ 1 ๋ค์