격자판 최대합(1,2차원 탐색)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

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

 

▣ 출력예제 1

155

 

Tip(글로 작성하기에 정리가 어려운 내용이 있어 따로 정리해 놓은 종이 글을 사진으로 올림)

 

문제풀이

//정답을 보고 다시 작성한 답
function solution(char){
    let sum1 = 0;
    let sum2 = 0;
    let result = 0;
    let length = char.length;
    for(let i = 0 ; i < length ; i++){
        sum1 = 0;
        sum2 = 0;
        for(let j = 0 ; j < length ; j++){
            sum1 += char[i][j];
            sum2 += char[j][i];
        }
        result = Math.max(result, sum1, sum2);
    }

    sum1 = 0;
    sum2 = 0;
    for(let i = 0 ; i < length ; i++){
        sum1 += char[i][i];
        sum2 += char[i][length-i-1];
    }

    result = Math.max(result, sum1, sum2);
    return result;
}

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));