[BOJ] 1051. 숫자 정사각형

문제 원본 : https://www.acmicpc.net/problem/1051

1051번: 숫자 정사각형

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        char[][] chars = new char[n][m];
        for (int i = 0; i < n; ++i) {
            chars[i] = br.readLine().toCharArray();
        }

        int min = Math.min(n, m);
        for (int len = min; len > 0; --len) {
            for (int i = 0; i < n - len + 1; ++i) {
                for (int j = 0; j < m - len + 1; ++j) {
                    if (chars[i][j] == chars[i][j + len - 1] && chars[i][j] == chars[i + len - 1][j] && chars[i][j] == chars[i + len - 1][j + len - 1]) {
                        bw.write(String.valueOf(len * len));

                        bw.close();
                        br.close();

                        return;
                    }
                }
            }
        }
    }
}

• 브루트 포스 문제
• n, m 중 작은 값보다 큰 정사각형은 존재할 수 없으므로 작은 값부터 전수 조사를 하면 된다.