๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

๊ฐ€์žฅ ํฐ ์ •์‚ฌ๊ฐํ˜•์ฐพ๊ธฐ1

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค[Java] - (Level2)๊ฐ€์žฅ ํฐ ์ •์‚ฌ๊ฐํ˜•์ฐพ๊ธฐ(DP) https://programmers.co.kr/learn/courses/30/lessons/12905 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์ฝ”๋“œ class Solution { public int solution(int [][]board) { int answer = 0; int[][] newBoard = new int[board.length+1][board[0].length+1]; // ์ƒˆ๋กœ์šด ๋ฐฐ์—ด ์ƒ์„ฑ for(int i=0; i 2020. 3. 16.
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”