diff --git a/bangdori/198.js b/bangdori/198.js new file mode 100644 index 0000000..1edba37 --- /dev/null +++ b/bangdori/198.js @@ -0,0 +1,22 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var rob = function (nums) { + const n = nums.length; + + if (n <= 2) return Math.max(...nums); + + const dp = Array(n).fill(0); + + dp[0] = nums[0]; + dp[1] = nums[1]; + dp[2] = nums[2] + dp[0]; + + for (let i = 3; i < n; i++) { + dp[i] = Math.max(dp[i - 2], dp[i - 3]); + dp[i] += nums[i]; + } + + return Math.max(dp[n - 1], dp[n - 2]); +};