숫자 정사각형

문제

문제를 처음볼 때 이해가 쉽게 가는 문제이다.  정사각형을 이루는 모든 꼭지점의 수가 같으면 된다.

처음으로 생각 할 수 있는 것은 N과 M중 작은 숫자를 선택을 해야하는데 이 이상의 정사각형이 이루어 진다면 범위를 벗어나는 오류가 발생하기 때문이다. 요즘에 문제를 풀면서 가장 기본적인 것에서 자꾸 오류를 범하는 경우가 매우 많다. 이 문제를 풀면서도 6개의 상태가 같아야 하는데 5개를 넣는 등 작은 실수를 많이한다. 이를 방지하기 위해서 노트에 먼저 적는 습관을 만들기 위해 노력중이다.

 

import java.util.*;
import java.util.StringTokenizer;
 
public class Main{
    public static int result=0;
    public static int [][]arr;
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int N=sc.nextInt();
        int M=sc.nextInt();
        arr=new int [N][M];
        for(int i=0;i<N;i++)
        {
            String temp=sc.next();
            for(int j=0;j<M;j++)
            {
                char al=temp.charAt(j);
                arr[i][j]=((int)al-48);
            }
        }
        int index=Math.min(N,M);
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)
            {
                for(int k=0;k<index;k++)
                {
                    if(i+k<N && j+k<M) {
                        int temp1=arr[i][j];
                        int temp2=arr[i+k][j];
                        int temp3=arr[i][j+k];
                        int temp4=arr[i+k][j+k];
                        if(temp1==temp2&& temp1==temp3 && temp3==temp4 &&temp2==temp4 && temp1==temp4 && temp2==temp3)
                        {
                            result=Math.max(result, (k+1)*(k+1));
                        }
                    }
                }
            }
        }
        System.out.println(result);
    }
}
 

https://www.acmicpc.net/problem/1051

1051번: 숫자 정사각형