busyhuman   8년 전

어느 케이스에서 틀린건가요 ??


indioindio   8년 전

dp[i]의 정의를 명확하게 하셔야 할 것 같습니다. i까지의 최대값(i를 밟고)라면 dp[i-1]과의 비교를 하면 안되겠지만

i를 밟든 안 밟든 i까지의 최대값이라면... 식이 조금 더 복잡해지겠네요.

indioindio   8년 전

그리고 위의 정의에 맞춰서 문제를 풀게 되면 max2함수가 필요가 없다는 장점이 있습니다.

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