프로그래밍 공부

SWEA 1209 Sum 본문

Problem Solving/SW Expert Academy

SWEA 1209 Sum

khj1999 2023. 11. 19. 04:18
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int arr[101][101];
int max_row(){
    int max = 0;
    for(int i = 0; i < 100; i++){
        int sum = 0;
        for(int j = 0; j < 100; j++){
            sum += arr[i][j];
        }
        if(sum > max) max = sum;
    }
    return max;
}

int max_col(){
    int max = 0;
    for(int i = 0; i < 100; i++){
        int sum = 0;
        for(int j = 0; j < 100; j++){
            sum += arr[j][i];
        }
        if(sum > max) max = sum;
    }
    return max;
}

int max_dia(){
    int sum_1 = 0, sum_2 = 0;
    for(int i = 0; i < 100; i++){
        sum_1 += arr[i][i];
        sum_2 += arr[i][99 - i];
    }
    return sum_1 > sum_2 ? sum_1 : sum_2;
}

int main(){
    for(int t = 0; t < 10; t++){
        int tc;
        int ans = 0;
        cin >> tc;
        for(int i = 0; i < 100; i++){
            for(int j = 0; j < 100; j++){
                cin >> arr[i][j];
            }
        }
        vector<int> tmp;
        tmp.push_back(max_col());
        tmp.push_back(max_row());
        tmp.push_back(max_dia());

        sort(tmp.begin(), tmp.end());
        ans = tmp[2];
        cout << "#" << t + 1 << " " << ans << '\n';
    }
    return 0;
}

그냥 구현하면 끝

'Problem Solving > SW Expert Academy' 카테고리의 다른 글

SWEA 1974 스도쿠 검증  (1) 2023.11.19
SWEA 1204 최빈수  (0) 2023.11.19
1208 Flatten  (2) 2023.11.19
1205 View  (1) 2023.11.18
1240 단순 2진 암호코드  (0) 2023.11.18
Comments