๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/43105 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ์ ์ผ๊ฐํ [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr ๋ฌธ์ ์ค๋ช ๊ฑฐ์ณ์จ ์ซ์๋ค์ ํฉ์ ์ต๋๊ฐ์ ์ ์ฅํ๋ dp ํ ์ด๋ธ์ ์์ฑํฉ๋๋ค. triangle[i][j]์ ๋๋ฌํ๋ ๋ฐฉ๋ฒ์ ๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ด ์์ต๋๋ค. triangle[i - 1][j - 1]์์ triangle[i][j]๋ก ๊ฐ๊ธฐ triangle[i - 1][j]์์ triangle[i][j]๋ก ๊ฐ๊ธฐ dp[i][j]๋ ์ ๋ ๊ฐ์ง ๊ฐ ์ค์์ ์ต๋๊ฐ์ ์ ์ฅํฉ๋๋ค. ์๋ฅผ ๋ค์ด triangle ๋ฐฐ์ด์ด ๋ค์๊ณผ ๊ฐ๋ค๋ฉด 7 3 8 8 1 0 2 7 4 ..
