compa513   10달 전

예제 데이터도 잘 돌아가고

논리상으로도 문제될게 없어보이는데

틀렸습니다가 뜹니다

혹시 런타임에러문제인가 해서 배열크기를 충분히 늘려주고 

인덱스도 [0][0]이 아니라 [1][1]부터 시작해서

DP[N][M]을 출력시키도록 해보기도 했는데 여전히 틀렸다고 뜨네요

DP테이블에 맨 윗줄과 가장 왼쪽줄 값을 먼저 채워넣고 같은 방법으로 2중 for문을 돌렸을때는

정답판정을 받았습니다만

본 코드와의 근본적인 차이를 알 수 없습니다.

반례나 코드의 오류를 지적해주시면 감사하겠습니다

kyo20111   10달 전

다음과 같은 반례에서 for문에 들어가지 않습니다!

compa513   10달 전

1 2

0 1

ans = 4

작동되는데요..?

kyo20111   10달 전

26번줄을 보면 n=1일때 탐색 범위를 보시면 절대로 들어가지 못합니다.

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