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

강태민님의 프로필 이미지
강태민

작성한 질문수

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

6. 격자판 최대합

코드 리뷰 부탁 드립니다.

작성

·

255

0

 <script>
      function solution(arr) {
        let answer = 0;
        let cross = 0;
        for (let i = 0; i < arr.length; i++) {
          cross += arr[i][i];
          let hang = 0;
          let yuel = 0;
          for (let j = 0; j < arr.length; j++) {
            hang += arr[i][j];
            yuel += arr[j][i];
          }
          if (answer < hang) {
            answer = hang;
          }
          if (answer < yuel) {
            answer = yuel;
          }
          // console.log(answer, tu);
        }
        return answer < cross ? cross : 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));

답변 1

0

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

안녕하세요^^

위에 코드는 하나의 대각선만 계산한 코드입니다. 대각선이 2개입니다. 아래 입력을 하면 답이 500이 나와야 합니다.


let arr = [
  [10, 13, 10, 12, 100],
  [12, 39, 30, 100, 11],
  [11, 25, 100, 53, 15],
  [19, 100, 29, 37, 27],
  [100, 13, 30, 13, 19],
];
console.log(solution(arr));
강태민님의 프로필 이미지
강태민

작성한 질문수

질문하기