첫 번째 집의 색을 정해놓았을 때 답을 어떻게 구할 수 있을지 생각해 보세요.

첫 집의 색상을 저장해놓으시면 되는데 아마 1을 바텀업으로 구현하셨을 것 같네요. 1을 탑다운 방식으로 구현해보시고 다시 시도해보시면 될 것 같습니다!

바텀업으로도 쉽게 할 수 있습니다.

헐 오 감사합니다! 이걸 놓치고 있었네요