[JavaScript/section 2] 06 - 격자판 최대합

📌 문제

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

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

 

1️⃣ 이중 for문을 사용하여 각 행의 합, 각 열의 합을 구하고, answer 변수의 값과 비교하여 가장 큰 값을 answer 변수에 재할당한다.

2️⃣ 대각선은 좌측 상단에서 우측 하단 방향의 대각선 arr[i][i]과 우측 상단에서 좌측 하단 방향의 대각선 arr[i][n - (i+1)]을 구하고, 최종적으로 answer 변수의 값과 비교하여 가장 큰 합을 찾는다.

 

📝 풀이

function solution(arr) {
  let answer = Number.MIN_SAFE_INTEGER;
  const 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]; // 각 열의 합
    }
    answer = Math.max(answer, sum1, sum2);
  }

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

let arr = [
  [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(arr));