๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1699 1699๋ฒ: ์ ๊ณฑ์์ ํฉ ์ด๋ค ์์ฐ์ N์ ๊ทธ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ๊ณฑ์๋ค์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ์๋ฅผ ๋ค์ด 11=32+12+12(3๊ฐ ํญ)์ด๋ค. ์ด๋ฐ ํํ๋ฐฉ๋ฒ์ ์ฌ๋ฌ ๊ฐ์ง๊ฐ ๋ ์ ์๋๋ฐ, 11์ ๊ฒฝ์ฐ 11=22+22+12+12+12(5๊ฐ ํญ)๋ ๊ฐ๋ฅํ๋ค www.acmicpc.net ๋ฌธ์ ํ์ด IDEA ์ฐ์ dp ๋ฌธ์ ๋ฅผ ๋ง๋๋ฉด, ๊ท์น์ ํ์ ํ๊ธฐ ์ฝ๊ฒ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์๊ธฐ๋ก ์จ๋ณธ๋ค. ์ด๋ ๊ฒ ์์ฑํด๋ณด์๋ค. ๋ฌธ์ ์ ๊ท์น์ด ๋ณด์ผ๋ฏ, ๋ณด์ด์ง ์์๋ค. dp ๋ฐฐ์ด์ 1์ผ๋ ํญ์ ์ 1, 2์ผ๋ ํญ์ ์ 2, 3์ผ๋ ํญ์ ์ 3, 4์ผ๋ ํญ์ ์ 1.. ์ด๋ ๊ฒ ๋ฃ์ผ๋ ค๊ณ ํ๋ ๊ฑด ์๊ฒ ๋ค. ๊ทผ๋ฐ ์ด์ ์ด๋ป๊ฒ ์ ํ์์ ๋ง๋ค์ด์ผํ ๊น? ์ฐ์ ๋๋ ์..