letsgo90   2년 전

1 20 30 

50 5 6 

9 3 7

정답:10

정답이 13 이라면 왜 그럴까?  

생각해 볼 수 있는 좋은 문제지 않나 싶습니다

gallopsys   2년 전

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

letsgo90   2년 전

네 맞습니다

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


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

smahn9123   2년 전

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

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

댓글을 작성하려면 로그인해야 합니다.