1915번 - 가장 큰 정사각형
계속 고민해봤는데 어느 부분에서 실수한건지 모르겠습니다.
arr는 입력을 받는 부분
res[i][j]는 a[i][j]를 오른쪽 아래 모서리로 하는 정사각형중에 제일 큰 정사각형으로 가정하여 풀었습니다.
근데 어떤부분이 문제인지 잘몰라 헤매고 있습니다...
고수분들의 도움 부탁드립니다!
1100
1111
0111
을 넣으면 가로로 1100에서 2개 세로로 1100으로 2개 대각선으로 읽어서 4가 되지만 1,1을 이미 읽어버려서
xx00
xx11
에서 정사각형을 찾는거 처럼 보입니다.
그렇게해서 결국에는 4라는 값을 출력합니다.
힌트를 드리자면 맨오른쪽 하단값이 1이고
그 위치에서 왼쪽,위,대각선도 1이라면 왼쪽,위,대각선을 포함시켜도 정사각형입니다.
댓글을 작성하려면 로그인해야 합니다.
wellshs 8년 전
계속 고민해봤는데 어느 부분에서 실수한건지 모르겠습니다.
arr는 입력을 받는 부분
res[i][j]는 a[i][j]를 오른쪽 아래 모서리로 하는 정사각형중에 제일 큰 정사각형으로 가정하여 풀었습니다.
근데 어떤부분이 문제인지 잘몰라 헤매고 있습니다...
고수분들의 도움 부탁드립니다!