격자판 최대합

SJ·2022년 2월 12일
0

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


코드

function solution(arr) {
            let sum1 = 0, sum2 = 0, max = 0;

            // 각 행의 합, 각 열의 합
            for(let i = 0; i < arr.length; i++){
                for(let j = 0; j < arr.length; j++){
                    sum1 += arr[i][j];
                    sum2 += arr[j][i];
                }
                max = Math.max(max, sum1, sum2);
        
            }
            
            sum1 = 0, sum2 = 0;

            // 두 대각선의 합
            for(let i = 0; i < arr.length; i++){
                sum1 += arr[i][i];
                sum2 += arr[i][4 - i];
            }
            max = Math.max(max, sum1, sum2);

            return max;
        }

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

여러 값 중 최대값을 찾아야할 때 Math.max()함수를 사용하자

Math.max()함수는 입력값으로 받은 0개 이상의 숫자 중 가장 큰 숫자를 반환

profile
Front-end

0개의 댓글

관련 채용 정보