격자판 최대합

문제 설명

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

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

​

 

 

 입력설명

첫 줄에 자연수 N이 주어진다.(1<=N<=50)

두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다.

각 자연수는 100을 넘지 않는다.

​

 출력설명

최대합을 출력합니다.

​

입력예제 1

 출력예제 1

155

 

문제 풀이

let solution = (arr) => {
    let answer = Number.MIN_SAFE_INTEGER;   // 제일 작은 수로 초기화

    // 행,열 합 비교
    for (let i = 0; i < arr.length; i++) {
        let sum1 = sum2 = 0;

        for (let j = 0; j < arr.length; j++) {
            sum1 += arr[i][j];
            sum2 += arr[j][i];
        }
        answer = Math.max(answer, sum1, sum2)
    }

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