[C++] SWEA 1209 - Sum

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh

SW Expert Academy

<풀이>

1. 100X100 맵을 입력받는다.

2. 각 행, 각 열, 두 대각선의 합들 중 최댓값을 구한다.

#include <iostream>
#include <algorithm>
using namespace std;
 
const int MAX = 100;
 
int map[MAX][MAX];
 
int main() {
    int test_case;
    int T;
 
    T = 10;
 
    for (test_case = 1; test_case <= T; test_case++) {
 
        int case_num;
        cin >> case_num;
 
        //맵 입력
        for (int i = 0; i < MAX; i++) {
            for (int j = 0; j < MAX; j++) {
                cin >> map[i][j];
            }
        }
 
        //최댓값 찾기
        int res = 0;
 
        //sumA : 행의 합, sumB : 열의 합, sumC : 좌샹향 대각선의 합, sumD : 우상향 대각선의 합
        int sumC = 0, sumD = 0;
        for (int i = 0; i < MAX; i++) {
            int sumA = 0, sumB = 0;
            sumC = map[i][i];
            sumD = map[i][99 - i];
            for (int j = 0; j < MAX; j++) {
                sumA += map[i][j];
                sumB += map[j][i];
            }
            res = max(max(sumA, sumB), res);
        }
        res = max(max(sumC, sumD), res);
 
        //출력
        cout << "#" << case_num << " " << res << "\n";
    }
}

 

2차원 배열에 대해 알아볼 수 있는 문제였습니다.