문제 해결 전략

• 브루트포스 가능한지 생각해봄.

• 한번 선택하는 경우는 3개의 색이고, 집들의 개수 n이 1000개이기 때문에 시간복잡도는 3의 1000승이다.
  -> 탑다운으로 접근하려고 했는데, 그래서 점화식에 대해서 생각해봄.

• 점화식을 생각해보니 이렇게 하면 될듯 해서, 탑다운이 아니라, 바텀업으로 진행함.

코드