[LeetCode Top 150] #198. house-robber (DP, medium) #52
Description
/**
- 1번쨰 풀이.
- 시간 복잡도: O(n)
- 공간 복잡도: O(n)
- << 아이디어 >>
- sums[i]는 이전집들의 최대합 VS sums[i-2]+a[i] 중의 큰값이다.
*/
/**
- 2번째 풀이.
- 시간 복잡도: O(N)
- 공간 복잡도: O(1)
- << 아이디어 >>
- 1번째 풀이와 동일하지만, 변수 몇 개만을 사용해서 공간복잡도를 줄임.
*/