[코드트리] 격자 안에서의 완전탐색

해당문제로 가기

쉬운 문제인데, 한 번 생각을 잘못하니 다른 생각을 할 수 없었던 문제다.

import java.io.*;
import java.util.*;

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

        N = Integer.parseInt(br.readLine());
        board = new int[N][N];
        for(int y=0; y<N; ++y){
            StringTokenizer st = new StringTokenizer(br.readLine());
            for(int x=0; x<N; ++x){
                board[y][x] = Integer.parseInt(st.nextToken());
            }
        }

        int ans = Integer.MIN_VALUE;
        for(int y=0; y<N-2; ++y){
            for(int x=0; x<N-2; ++x){
                ans = Math.max(ans, findCoinNum(y, x));
            }
        }

        bw.write(Integer.toString(ans));
        bw.close();
        br.close();
    }
    static int findCoinNum(int sY, int sX){
        int ret = 0;
        for(int y=sY; y<sY+3; ++y){
            for(int x=sX; x<sX+3; ++x){
                if(board[y][x] == 1) ++ret;
            }
        }
        return ret;
    }
}