198. House Robber

class Solution {
    public int rob(int[] nums) {
        if (nums.length < 1) {
            return 0;
        }
        
        int cur = 0;
        int prev = 0;
        
        for (int n:nums) {
            int temp = cur;
            cur = Math.max(prev + n, cur);
            prev = temp;
        }
        
        return cur;
    }
}

Runtime: 0 ms, faster than 100.00% of Java online submissions for House Robber.

Memory Usage: 36.7 MB, less than 14.11% of Java online submissions for House Robber.

이런 문제가 재밌는데 너무 어렵다ㅠㅠ
너무 복잡하게 생각한듯?

2 1 3 1 1 14 ==> 2 + 3 + 14가 이득 (중간 1 1 뛰어넘는게 이득아님?????)
이게 이 알고리즘으로 풀어지는지 전씨와 함께 논의해보고 싶네요^^

좋은 웹페이지 즐겨찾기