의도된 문제풀이방식이 궁금합니다.

shinkwangrok Reply 7 years 24 weeks ago
딱보기에는 쉬워보이는데 고급문제인데다가 다른분들 질문보니까 test case들 배열이 어마어마하게 클거같아서 최대한 줄여보기는 했는데 문제의도되로 한건지 잘모르겠습니다. 크기가같으면 행 인덱스가 작을수록 행인덱스도 같으면 열인덱스가 작은게 정답이라고해서 [0][0]부터 조사를 시작해서 조사하는 인덱스가 1이면 가로 세로 대각방향으로 1이 연속된 숫자 조사한후 그값이 현재까지 찾은 가장큰 정사각형의 길이보다 클경우에만 정사각형성립여부 조사하는 식으로 했는데 문제의 의도가 이거맞나요?