길동이이이잉 2021. 9. 4. 17:37
728x90
반응형

9. 격자판 최대합

 

* 설명

5*5 격자판에 아래롸 같이 숫자가 적혀있습니다.

N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력합니다.

 

* 입력

첫 줄에 자연수 N이 주어진다.(2<=N<=50)

두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는다.

 

* 출력

최대합을 출력합니다.

 

* 예시 입력 1 

   5

   10 13 10 12 15

   12 39 30 23 11

   11 25 50 53 15

   19 27 29 37 27

   19 13 30 13 19

* 예시 출력 1

   155

 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int input1 = in.nextInt();
		int[][] input2 = new int[input1][input1];
		for(int i = 0; i < input1; i++) {
			for(int j = 0; j < input1 ; j++) {
				input2[i][j] = in.nextInt();
			}
		}
		
		int answer = 0, sum1 = 0, sum2 = 0;
		
		for(int i = 0; i < input1; i++) {
			int sumX = 0, sumY = 0;
			for(int j = 0; j < input1 ; j++) {
				sumX += input2[i][j];
				sumY += input2[j][i];
			}
			answer = Math.max(sumX, answer);
			answer = Math.max(sumY, answer);
		}
		
		for(int i = 0; i < input1; i++) {
			sum1 += input2[i][i];
			sum2 += input2[i][input1-i-1];			
		}

		answer = Math.max(sum1, answer);
		answer = Math.max(sum2, answer);
		
		System.out.print(answer);
		
		
		in.close();
		return;
	}

}
728x90
반응형