Create Code Testcase Testcase Test Result 213. House Robber II

    source:c4256c1a225b499a1ac3db3bb1b6c6752805d83b

Author: yeyounging

공예영/9주차/Code Testcase Testcase Test Result 213. House Robber II

@@ -0,0 +1,27 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var rob = function(nums) {
+        const dp=[]; // 첫번째원소포함
+        const dp2 =[]; // 첫번째원소불포함
+        dp[0] = nums[0];
+        dp[1] = nums[1];
+        dp[2] = nums[0]+nums[2];
+
+        dp2[0] = 0;
+        dp2[1] = nums[1];
+        dp2[2] = Math.max(nums[1],nums[2]);
+
+        for(let i=3;i<nums.length;i++){
+            dp[i] = Math.max(dp[i-3],dp[i-2]) + nums[i];
+            dp2[i] = Math.max(dp2[i-3],dp2[i-2]) + nums[i];
+        }
+
+        if(nums.length === 1) return nums[0]
+        if(nums.length < 3) return Math.max(nums[0],nums[1]);
+
+        return Math.max(dp[nums.length-2],dp[nums.length-3],dp2[nums.length-1],dp2[nums.length-2]);
+
+    
+};