본문 바로가기
개발공부 일지/코테

격자판에서 최대값 구하기-JS, 자바스크립트

by Box Cat 2023. 6. 25.
728x90
반응형

5X5 격자판에서, 가로,세로,대각선 합중에서 제일 큰 값을 구하시오

function solution(arr){  
    let answer=Number.MIN_SAFE_INTEGER;
    let n=arr.length;
    let sum1=sum2=0;
    for(let i=0; i<n; i++){
        sum1=sum2=0;
        for(let j=0; j<n; j++){
            sum1+=arr[i][j];
            sum2+=arr[j][i];
        }
        answer=Math.max(answer, sum1, sum2);
    }
    sum1=sum2=0;
    for(let i=0; i<n; i++){
        sum1+=arr[i][i];
        sum2+=arr[i][n-i-1];
    }  
    answer=Math.max(answer, sum1, sum2);
    return answer;
}

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));
728x90
반응형

댓글