papaya0033   10달 전

어느 케이스에 틀린지 잘 모르겠습니다.  

dp[i][j] 배열을 dp[i-1][j] , dp[i][j-1] 를 통해서 0,0 ->N,M 까지 차례로 채워 넣었는데요.

예제 테스트케이스는 답이 나오는데요. 어느 경우에 틀린지 잘 모르겠습니다.


crasy111   7달 전

0행과 0열에 초기화 해줄때 formX와  fromY 전까지가아니라 toX와  toY전까지를 1로 채워줘야되는거 아닌가요??

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