인프런 커뮤니티 질문&답변

초도수님의 프로필 이미지
초도수

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 격자판 최대합

코드리뷰 부탁드립니다 .선생님..^^

작성

·

214

·

수정됨

0

 

function solution(arr) {

    let result = Number.MIN_SAFE_INTEGER;
    let row = 0;
    let column = new Array(arr.length).fill(0);
    let diagonal = new Array(2).fill(0);

    let miniDia1 = 0; /** 대각의 합 */
    let miniDia2 = 0;

    for (let i = 0; i < arr.length; i++) {

        let miniRow = 0; /** 행의 합 */
        let miniCol = 0; /** 열의 합 */

        for (let r = 0; r < arr.length; r++) {
            miniRow += arr[i][r];
            miniCol += arr[r][i];
            if (miniRow > row) row = miniRow;
        };
        
        miniDia1 += arr[i][i];
        miniDia2 += arr[i][arr.length - 1 - i];

        column[i] = miniCol;

    };

    diagonal[0] = miniDia1;
    diagonal[1] = miniDia2;

    const maxCol = Math.max(...column);
    const maxDia = Math.max(...diagonal);

    result = Math.max(maxCol, maxDia, row);

    return result;
};

답변 2

0

저보다 대각선 구하는 코드가 깔끔하시네요. 한수 배우고 갑니다

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

대각선 합 구하기를 잘 하신 코드네요. 잘 하셨습니다.

초도수님의 프로필 이미지
초도수

작성한 질문수

질문하기