[SWEA] 2001 파리 퇴치

문제

SWEA 2001 : 파리 퇴치

SW Expert Academy

접근

 이 문제의 제한 조건에서 N의 값은 최대 15이기 때문에 무식한 방법으로 풀어도 무리 없이 pass가 가능하다. 쉬운 문제는 정석 풀이가 바로 떠오르지 않는다면 그냥 쉽게 가도록 하자. 코테는 시간 싸움이기 때문이다.

코드

#include <iostream>
#define endl "\n"
using namespace std;

int main() {
    int test;
    cin >> test;
    for (int t = 1; t <= test; t++) {
        int n, m, arr[20][20], maxNum = 0;
        cin >> n >> m;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                cin >> arr[i][j];
                if (i >= m - 1 && j >= m - 1) {
                    int add = 0;
                    for (int a = i; a > i - m; a--) {
                        for (int b = j; b > j - m; b--)
                            add += arr[a][b];
                    }
                    if (add > maxNum)
                        maxNum = add;
                }
            }
        }
        cout << "#" << t << " " << maxNum << endl;
    }
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study