hjeongb0320   3년 전

이 문제를 bottom-up 방식으로 풀은 기록이 있어 top-down으로 한 번 풀어보려 했는데요,(물론 bottom-up이 쉽지만)

어디가 문제가 있는지 틀렸습니다가 자꾸만 나오네요.

반례를 가르쳐 주시면 감사하겠습니다.

djm03178   3년 전

21번째 줄에서 재귀 호출 시 n이 아니라 n-1을 반환해야 합니다.

그리고 42번째 줄은 필요하지 않습니다. 시작점을 어디에서 하더라도 각 좌표에 대한 dp값은 동일할 것이기 때문입니다.

hjeongb0320   3년 전

앗 그 부분을 제가 놓쳤네요. 감사합니다!

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