SW Expert Academy - 2001번(파리 퇴치)

문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE&problemTitle=%ED%8C%8C%EB%A6%AC&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {

    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int testCase = Integer.parseInt(reader.readLine());
        int problemNum = 1;

        while (testCase-- > 0) {
            StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
            int N = Integer.parseInt(tokenizer.nextToken()); // 배열 크기
            int M = Integer.parseInt(tokenizer.nextToken()); // 파리채 크기

            int result = 0;
            int[][] matrix = new int[N][N];

            for (int i = 0; i < N; i++) {
                tokenizer = new StringTokenizer(reader.readLine());
                for (int j = 0; j < N; j++) {
                    matrix[i][j] = Integer.parseInt(tokenizer.nextToken());
                }
            }

            for (int i = 0; i <= N - M; i++) {
                for (int j = 0; j <= N - M; j++) {
                    int temp = 0;
                    for (int k = 0; k < M; k++) {
                        for (int l = 0; l < M; l++) {
                            temp += matrix[i + k][j + l];
                        }
                    }
                    result = Math.max(temp, result);
                }
            }
            sb.append("#").append(problemNum++).append(" ");
            sb.append(result).append("\n");
        }
        System.out.println(sb);
    }

}

• 배열의 크기에서 파리채 크기를 뺀 크기까지 반복을 진행하여 처리하였다.
• 예제와 같은 경우, 5 - 2를 하면 3이므로 3까지 반복을 진행하며 파리채 크기만큼 요소의 합을 계산하여 가장 큰 값을 정답으로 제출