337. House Robber III

337. House Robber III

https://leetcode.com/problems/house-robber-iii/

문제

풀이(DFS)

1. 부모 노드(isCheck == True일 때)
   
   자식 노드는 False여야만 한다.

2. 부모 노드(isCheck == False일 때)
   
   4가지 경우의 자식 노드가 나온다.

이것을 코드로 나타내면 다음과 같다.

즉 부모노드가 isCheck라면 자식노드는 반드시 False야 하고
부모노드가 isCheck되지 않았으면 4가지 경우의 수 중 max값을 구한다.

결과(DFS)