[week1] House Robber - gmlwls96

Author: gmlwls96

house-robber/gmlwls96.kt

@@ -0,0 +1,16 @@
+package leetcode_study
+
+import java.lang.Integer.max
+
+class Solution {
+    fun rob(nums: IntArray): Int {
+        return max(rob_recursion(nums, 0), rob_recursion(nums, 1))
+    }
+
+    private fun rob_recursion(nums: IntArray, index: Int): Int {
+        if (index >= nums.size) {
+            return 0
+        }
+        return nums[index] + rob_recursion(nums, index + 2)
+    }
+}