[알고리즘]격자판 최대합 - 이차원 배열의 각 행, 열, 대각선의 합 비교하기

▷ 문제

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

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

* 입력

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

두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어집니다

각 자연수는 100을 넘지 않습니다.

* 출력

최대합을 출력합니다.

▷ 입력 예시

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

▷ 출력 예시

155

▷ 풀이

import java.util.Scanner;
import java.util.Arrays;

public class Main {
    public int solution(int n, int[][] arr){
      int sum1 = 0;
      int sum2 = 0;
      int answer = Integer.MIN_VALUE;

      for(int i=0; i<n; i++){
        sum1 = 0; // 각 행의 합
        sum2 = 0; // 각 열의 합
        for(int j=0; j<n; j++){
          sum1 += arr[i][j];
          sum2 += arr[j][i];
        }
        answer = Math.max(answer, sum1);
        answer = Math.max(answer, sum2);
      }

      sum1 = 0;
      sum2 = 0;

      for(int i=0; i<n; i++){
        sum1 += arr[i][i];
        sum2 += arr[i][n-i-1];
      }
      answer = Math.max(answer, sum1); //순대각선의 합
      answer = Math.max(answer, sum2); //역대각선의 합
       
      return answer;
    }

    public static void main(String[] args) {
        Main main = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();        
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
          for (int j = 0; j < n; j++) {
            arr[i][j] = kb.nextInt();
          }          
        }
        // System.out.println(Arrays.deepToString(arr)); // 2차원 배열 출력
        kb.close();        

        System.out.println(main.solution(n, arr));
    }
}

▷ 핵심 포인트

1. 행렬 문제는 이차원 배열을 사용하여 풀 수 있습니다.

2. 1차원 배열은 Arrays.toString(), 2차원 배열은 Arrays.deepToString()을 사용해 출력할 수 있습니다.