728x90 반응형 dp1 [algorithm] Max Array Sum - 답있음 주의 https://www.hackerrank.com/challenges/max-array-sum/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dynamic-programming Max Array Sum | HackerRank Find the maximum sum of elements in an array. www.hackerrank.com 안녕하세요 대우니입니다 :) 오랜만에 dp 문제를 풀려고 하니 생각이 안나서 오래걸렸던 문제였습니다. dp문제 중에서는 쉬운 편(?) 이었던 거 같은데 말이죠. arr = [3, 7, 4, 6, 5] 라 가정합니다. maxNum 은 i - 2 까지 더해졌던 .. 2020. 4. 5. 이전 1 다음 728x90 반응형