wellshs   8년 전

계속 고민해봤는데 어느 부분에서 실수한건지 모르겠습니다.

arr는 입력을 받는 부분

res[i][j]는 a[i][j]를 오른쪽 아래 모서리로 하는 정사각형중에 제일 큰 정사각형으로 가정하여 풀었습니다.

근데 어떤부분이 문제인지 잘몰라 헤매고 있습니다...

고수분들의 도움 부탁드립니다!

hjk1210p   8년 전

1100

1111

0111

0111

을 넣으면 가로로 1100에서 2개 세로로 1100으로 2개 대각선으로 읽어서 4가 되지만 1,1을 이미 읽어버려서

xx00

xx11

0111

0111

에서 정사각형을 찾는거 처럼 보입니다.

그렇게해서 결국에는 4라는 값을 출력합니다.


힌트를 드리자면 맨오른쪽 하단값이 1이고

그 위치에서 왼쪽,위,대각선도 1이라면 왼쪽,위,대각선을 포함시켜도 정사각형입니다.

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