jaebig   6년 전

퇴사문제.. 한 85%에서 에러가 나는데요. 알고리즘은 Dp로 접근했습니다. 먼저 일하는 시간이 퇴사일을 넘어가게 되면, price값을 0으로 처리하고, dp[i] = i일 일때 최대 수익 비용
Max(dp[i+1], dp[i+time[i]] + price[i] )로 계산해서 진행하였습니다.. 아무리 생각해도 문제가 없는데 뭐가... 예외일까요
고수님들! 도와주세요

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