격자판 쵀다합 - Node.js

격자판 최대합

---

문제

5*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

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

입력

첫 줄에 자연수 N이 주어진다.(1<=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

출력 예시2

155

---

해결 방법

function solution(table) {
  let answer = Number.MIN_SAFE_INTEGER;
  let length = table.length;
  let row_sum = 0;
  let column_sum = 0;
  let diagonal_sum1 = 0;
  let diagonal_sum2 = 0;
  
  for (let i = 0; i < length; i++) {
    row_sum = 0;
    column_sum = 0;
    for (let j = 0; j < length; j++) {
      row_sum += table[i][j];
      column_sum += table[j][i];
    }
    answer = Math.max(answer, row_sum, column_sum);
  }

  for (let i = 0; i < length; i++) {
    diagonal_sum1 += table[i][i];
    diagonal_sum2 += table[i][length - i - 1];
  }
  answer = Math.max(answer, diagonal_sum1, diagonal_sum2);
  return answer;
}

let table = [
  [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],
];

console.log(solution(table));