73. Set Matrix Zeroes (Medium)

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        zerox, zeroy =set(), set()
        n,m = len(matrix), len(matrix[0])
        for i in range(n):
            for j in range(m):
                if matrix[i][j] == 0:
                    zerox.add(j)
                    zeroy.add(i)
        for i in range(n):
            for j in range(m):
                if i in zeroy or j in zerox:
                    matrix[i][j] =0

in-place 로 0 가 있는 행과 열을 전부 0으로 만들기

중첩 for loop 가 두번이라 O(2(n*m)) 이다