[Leetcode] 198. House Robber(In Python)

 

숫자 하나를 더하면 옆의 숫자는 더하지 말고 최댓값을 구하라는 문제.

An을 n개까지 최대값이라고하면 An = An-2 + a(n) 이거나 An = An-1이 된다. 점화식같네.

 

디스커스는 항상 대단해...