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

이렇게 코드를 짰는데 잘 짠 코드인지 궁금합니다.

시간복잡도는 O(n2)이 되는 것인가요 !?

function solution(arr) {
        // 각 행의 합 = row, i는 고정 j는 0~배열의 길이만큼
        // 각 열의 합 = column, j는 고정 i는 0~배열의 길이만큼
        // 대각선의 합 = cross i와 j가 같아야한다.
        // 거꾸로 대각선의 합 = reverseCross, arr.length - i - 1

        let row = new Array(arr.length).fill(0);
        let column = new Array(arr.length).fill(0);
        let cross = 0;
        let reverseCross = 0;

        for (let i = 0; i < arr.length; i++) {
          for (let j = 0; j < arr.length; j++) {
            if (i === j) {
              cross += arr[i][j];
              reverseCross += arr[i][arr.length - i - 1];
            }
            row[i] += arr[i][j];
            column[i] += arr[j][i];
          }
        }
        return Math.max(...row, ...column, cross, reverseCross);
      }