정답이 13이 될 수 없지 않나요...? 첫 번째 집부터 순서대로 빨강-파랑-초록을 선택하면 답이 10이 나와야할 거 같은데...

네 맞습니다

저는 그리디처럼 푸는 분들에게 도움을 드릴만한 반례를 적어봤어요~

그리디랑 DP랑 다른 점을 한 번 생각해보면 좋을 거 같아서요!

그리디로 풀고 나서 몇시간동안 왜 오답이 뜰까 고민중이었는데!

감사합니다. 근본적인 생각을 잘못했었네요~