hdja1206   5달 전

혹시 점화식의 범위를 넓혀야 하나요? 제 머리로는 이게 최선인데ㅠㅠ

pmn0001   5달 전

음.. 우선은 16번 라인에서

d[i-3] + d[i-1] + s[i] 는

i - 3 번째 칸에서 얻을 수 있는 최대 점수에

i -1 번째 칸에서 얻을 수 있는 최대 점수를 더하기 때문에 생각보다 많은 점수를 더하게 될 것 같네요

거기에 추가적으로 손봐야할 것은

계단의 개수는 자연수라는 것을 생각하시면 될 거에요

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