본문 바로가기

Javascript 코테준비/섹션2

6. 격자판 최대합

문제 

 

 


 

 

 

내가 푼 방법 

 

못풀었다..😅

 


 

 

 

해답 

 

<html>
  <head>
    <meta charset="UTF-8" />
    <title>출력결과</title>
  </head>
  <body>
    <script>
      function solution(arr) {
        let answer = 0;
        let sum1 = 0;
        let sum2 = 0;
        for (let i = 0; i < arr.length; i++) {
          // ex. 1행 계산 후 초기화 ...
          sum1 = 0;
          sum2 = 0;
          for (let j = 0; j < arr.length; j++) {
            sum1 += arr[i][j];
            sum2 += arr[j][j];
          }
          answer = Math.max(answer, sum1, sum2);
        }
        sum1 = sum2 = 0;
        for (let i = 0; i < arr.length; i++) {
          sum1 += arr[i][i];
          sum2 += arr[i][arr.length - 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));
    </script>
  </body>
</html>

 

 

✅ 중간중간 0으로 초기화 해주는 것이 포인트 ! 

'Javascript 코테준비 > 섹션2' 카테고리의 다른 글

7. 봉우리  (0) 2022.09.27
5. 등수 구하기  (0) 2022.09.16
4. 점수 계산  (0) 2022.09.12
3. 가위 바위 보  (1) 2022.09.12
2. 보이는 학생  (0) 2022.09.12