๋ฐ˜์‘ํ˜•
[Programmers, C++, DP] '์ •์ˆ˜ ์‚ผ๊ฐํ˜•'
๐Ÿ“ƒ coding test/โ—ฝ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค2020. 11. 19. 20:03[Programmers, C++, DP] '์ •์ˆ˜ ์‚ผ๊ฐํ˜•'

๋ฌธ์ œ URL : 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๋ฌธ์ œ๋ผ์„œ ์‰ฝ๊ฒŒ ํ’€์—ˆ๋‹ค. ๋ฉ”๋ชจ๋ฆฌ ์ œ์ด์…˜์„ ์‚ฌ์šฉํ–ˆ๋‹ค. ์•ฝ๊ฐ„ ํ—ท๊ฐˆ๋ฆฌ์ง€ ๋ง์•„์•ผ ํ• ๊ฑฐ๋Š” ์›๋ณธ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋”ํ•ด์ฃผ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ์šฐ๋ฆฌ๊ฐ€ ์ฑ„์›Œ๋‚˜๊ฐ€๊ณ  ์žˆ๋Š” Tri๋ฅผ ๋” ํ•ด์ค˜์•ผํ•˜๋Š” ๊ฒƒ์„ ๊นŒ๋จน์ง€ ๋ง์ž !!

๋ฐ˜์‘ํ˜•
image