[SWEA] 2001 파리 퇴치

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

SW Expert Academy

문제접근법 :

n*n 사이즈의 배열안에서 m*m의 배열을 집어넣어 그안에서의 합이 가장 클때의 값을 구하는

문제입니다.

 

소스코드 : 

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

//By 콩순이냉장고 #include <bits/stdc++.h> using namespace std; vector<vector<int>> board; int n, m; void input() {     cin >> n >> m;     board = vector<vector<int>>(n, vector<int>(n, 0));     for (int i = 0; i < n; i++)         for (int j = 0; j < n; j++)             cin >> board[i][j]; } void solve() {     int res = 0;     for (int i = 0; i <= n - m; i++) {         for (int j = 0; j <= n - m; j++) {             int sum = 0;             for (int k = i; k < i + m; k++) {                 for (int l = j; l < j + m; l++) {                     sum += board[k][l];                 }             }             res = max(res, sum);         }     }     cout << res << "\n"; } int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     //freopen("input.txt", "r", stdin);     int test;     cin >> test;     for (int i = 1; i <= test; i++) {         input();         cout << "#" << i << " ";         solve();     } }     Colored by Color Scripter

cs

궁금한점 혹은 모르는점 논리적인 오류등 어떤 질문이라도 댓글은 언제나 환영입니다.