격자판 최대합 구하기

격자판 최대합 구하기


문제

입력값

5 x 5의 2차원 배열이 입력됨

해결방법

const solution = (data) => {
  let answer = Number.MIN_SAFE_INTEGER;
  let raw = column = diagonal = reDiagonal = 0;
  
  for(let i=0; i<data.length; i++) {
    raw = column = 0;
    diagonal += data[i][i];
    reDiagonal += data[i][data.length-1-i];

    for(let j=0; j<data.length; j++) {
      raw += data[i][j];
      column += data[j][i];
    }
    
    answer = Math.max(answer, raw, column);
  }
  
  answer = Math.max(answer, diagonal, reDiagonal);

  return answer;

}

좋은 웹페이지 즐겨찾기