[JAVA/코딩테스트] 격자판 최대합

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int num, int[][] array) {
		// 최대 합
		int result = 0;
		// 오른쪽 대각선 합
		int addDiagonal1 = 0;
		// 왼쪽 대각선 합
		int addDiagonal2 = 0;
		
		for(int i=0; i<num; i++) {
			// 각 행의 합
			int add1 = 0;
			// 각 열의 합
			int add2 = 0;

			for(int j=0; j<num; j++) {
				add1 = add1 + array[i][j];
				add2 = add2 + array[j][i];
			}
            
			// result = Math.max(result, add1);
			if(result < add1) {
				result = add1;
			}
        	
            // result = Math.max(result, add2);
			if(result < add2) {
				result = add2;
			}
			
			addDiagonal1 = addDiagonal1 + array[i][i];
			addDiagonal2 = addDiagonal2 + array[num-1-i][num-1-i];
		}
		
        // result = Math.max(result, addDiagonal1);
		if(result < addDiagonal1) {
			result = addDiagonal1;
		}
        // result = Math.max(result, addDiagonal2);
		if(result < addDiagonal2) {
			result = addDiagonal2;
		}
		
		System.out.println(result);
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int num = in.nextInt();
        int[][] array = new int[num][num];
        for(int i=0; i<num; i++) {
        	for(int j=0; j<num; j++) {
        		array[i][j] = in.nextInt();
            }
        }
        main.solution(num, array);
    }