[알고리즘] 02.Array(1,2차원배열) / 09. 격자판 최대합
격자판 최대합
설명
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 JC_0209 {
public static void main(String[] args) {
// TODO Auto-generated method stub
JC_0209 T = new JC_0209();
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int[][] arr = new int[num][num];
for(int i=0; i<num; i++) {
for(int j=0; j<num; j++) {
arr[i][j] = sc.nextInt();
}
}
System.out.print(T.solution(num, arr));
}
public int solution(int n, int[][] arr) {
int maxSum = Integer.MIN_VALUE;
int sumL =0, sumR =0, sumW, sumH;;
for(int i=0; i<n; i++) {
sumW = sumH =0;
for(int j=0; j<n; j++) {
sumW += arr[i][j];
sumH += arr[j][i];
}
maxSum = Math.max(maxSum, Math.max(sumW, sumH));
sumR += arr[i][i];
sumL += arr[i][n-i-1];
}
maxSum = Math.max(maxSum, Math.max(sumR, sumL));
return maxSum;
}
}