[75 LeetCode] 7 - Set Matrix Zeroes

[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다.

블라인드 원문:
https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU

문제 링크: https://leetcode.com/problems/set-matrix-zeroes/

Set Matrix Zeroes - LeetCode

matrix에 대해 in-place로 해당 과제를 수행해야한다.

즉 간단히 0을 다 찾고, 찾은 0의 행과 열에 대해서 0으로 만들기를 수행한다.

function setZeroes(matrix: number[][]): void {
  const rowVisited = new Map();
  const colVisited = new Map();

  for(let i = 0; i < matrix.length; i++) {
      
      for( let j = 0; j < matrix[0].length; j ++) {

          if (matrix[i][j] === 0) {
              rowVisited.set(i, true)
              colVisited.set(j, true)
          }
      }
  }

  for (let i of rowVisited.keys()) {
      for( let j = 0; j < matrix[0].length; j ++) {
          matrix[i][j] = 0;
      }
  }
  for (let i of colVisited.keys()) {
      for( let j = 0; j < matrix.length; j ++) {
          matrix[j][i] = 0;
      }
  }
};