๋ชฉ์ฐจ ๋ฌธ์ https://www.acmicpc.net/problem/1932 ํ์ด ์ผ๋จ ๊ฐ ํ์์ ์ต๋๊ฐ์ ์ ํํด์ ํ๋ฉด ์ ๋ต์ด ๋์ค๋์ง ํ์ธํด๋ณด์ 7 -> 8 -> 1 -> 7 -> 5 = 28 ์ ๋ต์ธ 30๋ณด๋ค ์๋ค. ์ด๋ ๊ฒ ํ๋ฉด ํ๋ฆฌ๊ฒ๋๋ค. DP๋ฌธ์ ๋ ์ ํ์์ ์ธ์์ ํ์ด์ผํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง๋ค. ๋ํ ์ด๋ ๊ฒ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ ํด์ "์ต์๊ฐ", "์ต๋๊ฐ"์ ์ฐพ๊ฒ๋๋ฉด ๊ฐ์ ๋์ ํ์ฌ ์ฒ๋ฆฌํด์ผํ๋ค. ์๋ ์ฌ์ง์ฒ๋ผ ์ผ๋จ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ ํ๊ณ , ์ ํ์์ ์ด๋์ด๋ธ๋ค. ์ฃผํฉ์ ๋ถ๋ถ์ 2๊ฐ์ง ๊ฐ์ ๊ฐ์ง ์ ์๋๋ฐ, ๋น๊ตํ์ฌ ์ต๋๊ฐ์ ์ ์ฅํ๋ค. ์ ํ์ (x, y) A. [x][y] = [x-1][y-1] + [x][y] B. [x][y] = [x-1][y] + [x][y] 1. x-1 < 0 ์ธ ๊ฒฝ์ฐ๋ ์ฐ์ฐ์ด ๋ถ๊ฐํ๋ค..