[배열] 9. 격자판 최대합

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

 

 

 

<<풀이>>

-나의 풀이-

 

우선 나는 이 문제를 풀 때 생각보다 시간을 많이 소요했다. 피곤해서일까 ㅋㅋ 그냥 까막눈이 되었을까 분명 논리상 맞는거 같은데 계속해서 오답이었다. 하지만 결국은 초기화 부분에서 문제가 생겼던 것이다. 

한 줄 합을 구하고 다시 0부터 시작해야하는데 나는 누적해서 계산하고 있었던 것이다.

 

import java.util.ArrayList;
import java.util.Scanner;

class Main {

    public int solution(int[][] arr, int n) {
        ArrayList<Integer> list = new ArrayList<>();


        for (int i = 0; i < n; i++) {
            int rowcount = 0;
            for (int j = 0; j < n; j++) {
                rowcount += arr[i][j];
            }
            list.add(rowcount);
        }

        for (int i = 0; i < n; i++) {
            int colcount = 0;
            for (int j = 0; j < n; j++) {
                colcount += arr[j][i];
            }
            list.add(colcount);
        }
        int lx = 0;
        for (int i = 0; i < n; i++) {
            lx += arr[i][i];
        }
        list.add(lx);


        for (int i = n-1; i >= 0; i--) {
            int rx = 0;
            for (int j = 0; j < n; j++) {
                rx += arr[i][j];
            }
            list.add(rx);
        }

        int max = Integer.MIN_VALUE;

        for (int x : list) {
            if (max < x ) max = x;
        }

        return max;

    }



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

 

 

-강사님 풀이-

 

import java.util.Scanner;

class Main {

    public int solution(int[][] arr, int n) {
        int sum1, sum2;
        int answer = Integer.MIN_VALUE;
        for (int i = 0; i < n; i++) {
            sum1 = 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 = sum2 = 0;
        for (int i = 0; i < n; i++) {
            sum1 += arr[i][i];
            sum2 += arr[n - 1 - i ][i];
        }

        answer = Math.max(answer, sum1);
        answer = Math.max(answer, sum2);

        return answer;
    }



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

 

키야 깔끔하다 ㅋㅋㅋ 강사님은 Math 내장 클래스를 활용해서 구하셨다. 그리고 중복되는 코드는 한 for문에 합치면서 해결하셨다.

코드를 짤 때 나만 보는 것이 아니기에 이렇게 가독성을 높일 수 있는 능력은 정말 필요하다.

이런 점에서 이렇게 깔끔하게 작성하는 연습은 계속되어야 한다.

 

*Math 클래스의 메소드는 전부 정적 메소드이기 때문에, 객체를 생성하지않고 바로 사용할 수 있다.