SWEA(SW Expert Academy) 2001. 파리 퇴치 D2

● 문제출처

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE&problemTitle=2001&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&

●정리(요약)

N x N 보드판에 M x M 부분을 파리채를 이용하여 최대로 많이 죽일 경우를 구하라 (보드판 한칸에 파리 개수가 들어가 있음)

●코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
class Solution
{   
    static int [][] C;
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st; 
        StringBuilder sb= new StringBuilder();
         
        int T = Integer.parseInt(br.readLine());
         
        for(int i = 1; i <= T; i++) {
            st = new StringTokenizer(br.readLine());
            int N = Integer.parseInt(st.nextToken());
            int M = Integer.parseInt(st.nextToken());
             
            C = new int[N+1][N+1];
            for(int j=1; j<N+1; j++) {
                st = new StringTokenizer(br.readLine());
                for(int k=1; k<N+1; k++) {
                    C[j][k] = C[j][k-1]+C[j-1][k]-C[j-1][k-1]+Integer.parseInt(st.nextToken());
                }
            }
             
            int max = Integer.MIN_VALUE;
             
            for(int j=M;j<N+1;j++) {
                for(int k = M; k<N+1;k++) {
                    int sum = C[j][k]-C[j-M][k]-C[j][k-M]+C[j-M][k-M];
                    max = Math.max(max,sum );
                }
            }
            sb.append("#").append(i).append(" ").append(max).append("\n");
        }
         
        System.out.println(sb);
 
    }
 
}