1. ๋์ ๊ณํ๋ฒ(DP, Dynamic Programing) ์ด๋ ? ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด, ๋ฌธ์ ๋ฅผ ์ฌ๋ฌ ๊ฐ์ ํ์ ๋ฌธ์ ๋ก ๋๋์ด ํธ๋ ๋ฐฉ๋ฒ ๋์ ๊ณํ๋ฒ์์๋ ์ด๋ค ๋ถ๋ถ ๋ฌธ์ ๊ฐ ๋ค๋ฅธ ๋ฌธ์ ๋ค์ ํด๊ฒฐํ๋๋ฐ ์ฌ์ฉ๋ ์ ์์ด, ๋ต์ ์ฌ๋ฌ ๋ฒ ๊ณ์ฐํ๋ ๋์ ํ ๋ฒ๋ง ๊ณ์ฐํ๊ณ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์ฌํ์ฉํ๋ ๋ฉ๋ชจ์ด์ ์ด์ (Memoization) ๊ธฐ๋ฒ์ผ๋ก ์๋๋ฅผ ํฅ์์ํฌ ์ ์๋ค. ๋์ ๊ณํ๋ฒ์ด ๊ฐ๋ 2๊ฐ์ง ์กฐ๊ฑด 1. ์ค๋ณต๋๋ ๋ถ๋ถ(์์) ๋ฌธ์ ์ค๋ณต๋๋ ๋ถ๋ถ ๋ฌธ์ ๋ ๋๋ ์ง ๋ถ๋ถ ๋ฌธ์ ๊ฐ ์ค๋ณต๋๋ ๊ฒฝ์ฐ๋ก, ๋ฉ๋ชจ์ด์ ์ด์ ๊ธฐ๋ฒ์ ์ฌ์ฉํด ์ค๋ณต ๊ณ์ฐ์ ์์ค๋ค. 2. ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๋ค๋ ๊ฒ์ ๋ฌธ์ ์ ์ต์ ํด๊ฐ ๋ถ๋ถ ๋ฌธ์ ์ ์ต์ ํด๋ค๋ก์จ ๊ตฌ์ฑ๋๋ค๋ ๊ฒ์ด๋ค. 2. ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort) ๋ ? ๋ฒ๋ธ ์ ๋ ฌ์ ์๋ก..
