[Leetcode] 2536. Increment Submatrices by One

주어진 n 의 매트릭스(n*n)가 있다. 그리고 이어서 [r1, c1, r2, c2] 로 구성된 쿼리의 배열 queries 가 주어진다. 각 쿼리에 있는 두 행열 사이의 모든 값들은 1씩 더한다. 이 때 최종 매트릭스를 반환하라는 문제.

정말 아무 생각없이 진짜로 매트릭스를 만들고 매트릭스의 일부분을 직접 전부 돌면서 matrix[i][j] += 1 연산을 진행했다.

function rangeAddQueries(n: number, queries: number[][]): number[][] {
   const matrix = Array.from({ length: n }, () => Array.from({ length: n } , () => 0 ))
   
   queries.forEach(([r1, c1, r2, c2]) => {
       for (let i = r1; i < r2 + 1; i++) {
           for (let j = c1; j < c2 + 1; j++) {
               matrix[i][j] += 1
           }
       }
   })

   return matrix
};

백분위가 박살난 모습을 볼 수 있었다...