2-6 격자판 최대합

문제

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

 

풀이

function solution(arr) {
  let answer = Number.MIN_SAFE_INTEGER;
  let n = arr.length;
  let sum = 0;
  let sum2 = 0;
  let sum3 = 0;
  let sum4 = 0;

  for (let i = 0; i < n; i++) {
    sum = 0;
    sum2 = 0;
    for (let j = 0; j < n; j++) {
      sum += arr[i][j];
      sum2 += arr[j][i];
      if (i - j === 0) {
        sum3 += arr[i][j];
      }
      if (j + i === 4) {
        sum4 += arr[i][j];
      }
      if (answer < sum) {
        answer = sum;
      }
      if (answer < sum2) {
        answer = sum2;
      }
      if (answer < sum3) {
        answer = sum3;
      }
      if (answer < sum4) {
        answer = sum4;
      }
    }
  }

  return answer;
}

let arr = [
  [10, 13, 10, 12, 17],
  [12, 39, 30, 23, 11],
  [11, 25, 50, 53, 15],
  [19, 27, 29, 37, 27],
  [19, 13, 30, 13, 510],
];
console.log(solution(arr));

행 , 열 ,대각선1 , 대각선 2  모두 변수를 만들어 저장하고 최대값을 비교했습니다.

 

다른 풀이

function solution(arr) {
  let answer = Number.MIN_SAFE_INTEGER;
  let n = arr.length;
  let sum1 = (sum2 = 0);

  for (let i = 0; i < n; i++) {
    sum1 = sum2 = 0;
    for (let j = 0; j < n; j++) {
      sum1 += arr[i][j]; // 행
      sum2 += arr[j][i]; // 열
    }
    console.log(sum1);
    answer = Math.max(answer, sum1, sum2);
  }

  sum1 = sum2 = 0;

  for (let i = 0; i < n; i++) {
    sum1 += arr[i][i]; // 대각선 1
    sum2 += arr[i][n - i - 1]; //대각선 2
  }
  answer = Math.max(answer, sum1, sum2);

  return answer;
}

let arr = [
  [10, 13, 10, 12, 511],
  [12, 39, 30, 511, 11],
  [11, 25, 50, 53, 15],
  [19, 27, 29, 37, 27],
  [19, 13, 30, 13, 510],
];
console.log(solution(arr));

sum1,sum2로 변수가 많지않고 Math.max를 활용하여 좀더 보기좋은 코드입니다