16117번 - 실버런
점화식은 잘 구현한 것 같은데, 중간정도에서 시간초과가 발생합니다. 무엇이 문제일까요?
dp 값이 0인 경우 계산되지 않은 경우와 0으로 계산이 된 경우를 구분할 수 없습니다. 이미 전에 계산해놓고도 dp값이 계속 0이기 때문에 재귀호출 될 때마다 또다시 재계산을 하게 됩니다.
-1로 처리하니깐 통과하였습니다 감가합니다!!
댓글을 작성하려면 로그인해야 합니다.
wjd86347 3년 전
점화식은 잘 구현한 것 같은데, 중간정도에서 시간초과가 발생합니다. 무엇이 문제일까요?