๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42897 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋๋์ง ๋๋์ด ์ด๋ ๋ง์์ ํธ ๊ณํ์ ํ๊ณ ์์ต๋๋ค. ์ด ๋ง์์ ๋ชจ๋ ์ง๋ค์ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ๋๊ทธ๋๊ฒ ๋ฐฐ์น๋์ด ์์ต๋๋ค. ๊ฐ ์ง๋ค์ ์๋ก ์ธ์ ํ ์ง๋ค๊ณผ ๋ฐฉ๋ฒ์ฅ์น๊ฐ ์ฐ๊ฒฐ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ธ์ ํ programmers.co.kr ๋ฌธ์ ์ค๋ช ๋๋์ด ํ์น ์ ์๋ ๋์ ์ต๋๊ฐ์ ์ ์ฅํ๋ dp ํ ์ด๋ธ์ ์์ฑํฉ๋๋ค. dp[i]๋ 1๋ฒ๋ถํฐ i๋ฒ์งธ ์ง๊น์ง ํธ์์ ๋ ํ์น ์ ์๋ ๋์ ์ต๋๊ฐ์ ๋๋ค. ๋ง์ฝ ์ด์ ์ง์ ํธ์๋ค๋ฉด ํ์ฌ ์ง์ ํธ์ง ๋ชปํ๋ฏ๋ก dp[i]๋ (๋ฐ๋ก ์ ์ง๊น์ง ํ์น ์ ์๋ ์ต๋๊ฐ)์ (์ ์ ์ง๊น์ง์ ํ์น ์ ์๋ ์ต๋๊ฐ + ํ์ฌ ์ง์ money) ๋ ๊ฐ์ง ๊ฒฝ์ฐ๋ก ๋๋ฉ๋๋ค. dp[i]..
