house-robber solution

Author: 이호찬

house-robber/lhc0506.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var rob = function(nums) {
+    if (nums.length < 2) {
+        return Math.max(nums);
+    }
+
+    let twoBefore = 0;
+    let oneBefore = 0;
+
+    nums.forEach(num => {
+        const prevOneBefore = oneBefore
+        oneBefore = Math.max(prevOneBefore, twoBefore + num);
+        twoBefore = prevOneBefore;
+    });
+
+    return Math.max(oneBefore, twoBefore);
+};