[LeetCode] 198. House Robber (JavaScript)

https://leetcode.com/problems/house-robber Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 강도가 인접한 집을 털지 않고 가장 많은 금액을 털었을 때의 최대 금액을 리턴하는 문제였다. 각 집들은 배열로 주어졌다. 재귀로 풀 수는 있지만 그렇게 풀면 시간복잡도가 매우 커질 문제였기에 이 문제는 DP를 이용하여 풀 수 있는 문제였다. /** * @param {number[]} nums * @return {number} */ let rob = function (nums) { let curr = 0; let prev = 0; let temp; nums.forEach((v) => { temp = curr; curr = Math.max...

원문링크 : [LeetCode] 198. House Robber (JavaScript)