인프런 2-6. 격자판 최대합

문제 설명

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

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

입력설명

첫 줄에 자연수 N이 주어진다.(1<=N<=50)
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는 다.

출력설명

최대합을 출력합니다.

입력예제 1

[[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

답안

function solution(arr) {
  let answer = 0;
  const sum = [0, 0];
  const n = arr.length;

  for (let i = 0; i < n; i++) {
    for (let j = 0; j < n; j++) {
      sum[0] += arr[i][j];
      sum[1] += arr[j][i];
    }
    answer = Math.max(answer, ...sum);
    sum.fill(0);
  }

  for (let i = 0; i < n; i++) {
    sum[0] += arr[i][i];
    sum[1] += arr[i][n - 1 - i];
  }
  answer = Math.max(answer, ...sum);

  return answer;
}

시간복잡도: O(N²)