wellshs   9달 전

아직까지도 해결을 하지 못해서 다시 여쭤봅니다...

res라는 배열을 결과를 저장하는 배열로 하여, res[i][j]는 input을 저장하는 arr[i][j]위치를 오른쪽 아래로 하는 정사각형중에 가장 큰 정사각형값을 가지는 것을 저장하였습니다.

그래서 res[i][j]를 구할때, arr[i][j]를 확인하여 1이면 res[i-1][j-1]의 값을 받아서 가장 오른쪽 벽과, 가장 아랫쪽 벽을 체크하여 다 1일 경우 +1을 하여 res[i][j]값에 저장하게 했습니다.

이런 구현이 잘못된건가요? 아니면 제코드에 실수가 있나요?

며칠째 해결이 되지 않아 답답합니다.... 도움 부탁드려요..

ntopia   9달 전

아래와 같은 데이터에서 잘못된 답이 나옵니다

wellshs   9달 전

아... 전혀 생각못했네요... 감사합니다!

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