๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42898 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฑ๊ตฃ๊ธธ ๊ณ์๋๋ ํญ์ฐ๋ก ์ผ๋ถ ์ง์ญ์ด ๋ฌผ์ ์ ๊ฒผ์ต๋๋ค. ๋ฌผ์ ์ ๊ธฐ์ง ์์ ์ง์ญ์ ํตํด ํ๊ต๋ฅผ ๊ฐ๋ ค๊ณ ํฉ๋๋ค. ์ง์์ ํ๊ต๊น์ง ๊ฐ๋ ๊ธธ์ m x n ํฌ๊ธฐ์ ๊ฒฉ์๋ชจ์์ผ๋ก ๋ํ๋ผ ์ ์์ต๋๋ค. ์๋ ๊ทธ๋ฆผ์ m = programmers.co.kr ๋ฌธ์ ์ค๋ช ํด๋น ์ขํ์ ๋๋ฌํ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ ์ฅํ๋ dp ํ ์ด๋ธ์ ๋ง๋ญ๋๋ค. ์ด๋์ ์ค๋ฅธ์ชฝ, ์๋๋ก๋ง ๊ฐ๋ฅํ๋ฏ๋ก (x, y)์ ๋๋ฌํ๋ ๋ฐฉ๋ฒ์ (x - 1, y)์์ ์ค๊ฑฐ๋ (x, y - 1)์์ ์ค๋ 2๊ฐ์ง์ ๋๋ค. ๋ฌธ์ ์์๋ mxn ํฌ๊ธฐ์ ๋ฐฐ์ด์ด๋ผ๊ณ ํ์ง๋ง ๋ฆฌ์คํธ ์ธ๋ฑ์ฑ์ ํธ์์ n์ ํ, m์ ์ด๋ก ์๊ฐํ์ต๋๋ค. (n + 1) X (m + ..
