hyundo1226   2달 전

메모제이션을 이용하여 시도는 해봤는데

계속 테스트케이스 출력은 4가 나오네요..

dp를 저렇게 짠게 맞는지 모르겠고..

어떻게 수정해야할까요?

ljh6274   2달 전

아직 dp에 대해 잘 모르시는거 같습니다.

위의 방법 대로 제대로된 답이 나온다고 하여도 아마 시간초과를 받게 될 겁니다.

메모이제이션을 이용하면 이전에 구한 위치에 대한 답 예를들면 (0, 0)에서 (i, j)로 이동할때의 경우의 수가 dp[i][j]에 저장되어 있기 때문에 이를 재 호출하게 되면 앞의 과정을 반복 하는 것이 아니라 이미 구했기 때문에 반환만 하게 코드를 작성해야 합니다.

hyundo1226님께서 올려주신 코드를 약간 수정하여서 통과받은 코드를 아래에 추가해 드리겠습니다.

주석도 있으니 도움이 됐으면 좋겠습니다.

hyundo1226   2달 전

dp에대해서 조금은 더 이해가 됬습니다ㅠㅠ 감사합니다!

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