1209. [S/W 문제해결 기본] 2일차 - Sum

문제에 나온 그림대로 100*100 더한 값 들을 배열의 101 째 칸에 넣어주었다.

#include <stdio.h>
#include <string.h>
int map[103][103];
 
int main()
{
    for (int i = 1; i <= 10; i++)
    {
        scanf("%d",&map[0][0]);
        memset(map, 0, sizeof(map));
 
        for (int a = 1; a <= 100; a++)//입력
        {
            for (int b = 1; b <= 100; b++)
            {
                scanf("%d",&map[a][b]);
            }
        }
 
        int left = 0, right = 0, max = 0;
        for (int a = 1; a <= 100; a++)
        {
            int row = 0, col = 0;
            for (int b = 1; b <= 100; b++)//가로
            {
                row += map[a][b];
            }
            map[a][101] = row;
 
            for (int b = 1; b <= 100; b++)//가로
            {
                col += map[b][a];
            }
            map[101][a] = col;
 
            left += map[101 - a][101 - a];//우상 에서 좌하
            right += map[a][a];//좌상 에서 우하
        }
 
        map[101][101] = right;
        map[101][0] = left;
 
        for (int a = 1; a <= 100; a++)
        {
            if (map[101][a] > max)
            {
                max = map[101][a];
            }
 
            if (map[a][101] > max)
            {
                max = map[a][101];
            }
        }
 
        if (map[101][0] > max)
        {
            max = map[101][0];
        }
 
        if (map[101][101] > max)
        {
            max = map[101][101];
        }
        printf("#%d %d\n",i , max);
    }
 
    return 0;
}