solve(w01): 198. House Robber

Author: jeongwoo903

house-robber/jeongwoo903.js

@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+
+// dp 개념을 이용
+
+var rob = function(nums) {
+  if(nums.length == 0) { return 0 };
+  if(nums.length == 1) { return nums[0] };
+
+  nums[1] = Math.max(nums[0], nums[1]);
+
+  for(let i = 2; i < nums.length; i++) {
+    nums[i] = Math.max(nums[i-2] + nums[i], nums[i-1])
+  }
+
+  return nums[nums.length - 1];
+};