백준 1051번 - 숫자 정사각형문제더보기 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. 입력더보기 첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다. 출력더보기 첫째 줄에 정답 정사각형의 크기를 출력한다. 문제 접근이 문제는 보자마자 브루트포스라는 것을 알고 접근했다.입력으로 주어진 모든 값을 정사각형의 왼쪽 위의 점으로 잡고, 정사각형 한 변의 길이를 1씩 늘려가며 가장 큰 정사각형이 되는 것을 찾고자 했다.행과 열 중 더 작은 것을 정사각형의 최대 크기로 잡아 입력..