Problem/Brute force

[SW Expert Academy] 1209. Sum

지무룩 2019. 2. 26. 18:25

[SW Expert Academy] 1209. Sum




문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE




나의 코드




Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1209/SW_Expert_Academy_1209.cpp




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
43
44
45
46
47
48
49
50
51
52
53
54
// SW Expert Academy 1209. Sum
#include<iostream>
#include<cstring>
 
using namespace std;
 
int num, ans;
int arr[100][100];
 
int main(void)
{
    for (int T = 0; T < 10; T++)
    {
        cin >> num;
        int sum = 0,ans = 0;
        memset(arr, 0sizeof(int* 100 * 100);
 
        for (int i = 0; i < 100; i++)
            for (int j = 0; j < 100; j++)
                cin >> arr[i][j];
 
        // 행의 합
        for (int i = 0; i < 100; i++)
        {
            for (int j = 0; j < 100; j++)
                sum += arr[i][j];
            if (ans < sum) ans = sum;
            sum = 0;
        }
        // 열의 합
        for (int i = 0; i < 100; i++)
        {
            for (int j = 0; j < 100; j++)
                sum += arr[j][i];
            if (ans < sum) ans = sum;
            sum = 0;
        }
        // 대각선의 합
        for (int i = 0; i < 100; i++)
        {
            sum += arr[i][i];
            if (ans < sum) ans = sum;
        }
        sum = 0;
        for (int i = 0; i < 100; i++)
        {
            sum += arr[i][100 - 1 - i];
            if (ans < sum) ans = sum;
        }
 
        cout << '#' << num << ' ' << ans << '\n';
    }
    return 0;
}
cs