박종훈 알고리즘 블로그

(Leetcode) 73 - Set Matrix Zeroes

New Year Gift - Curated List of Top 75 LeetCode Questions to Save Your Time

위 링크에 있는 추천 문제들을 시간이 있을때마다 풀어보려고 한다.


https://leetcode.com/problems/set-matrix-zeroes/

Matrix(행렬) 문제다.

어려운 문제는 아니기 때문에 한번에 풀었고, 따로 코멘트 할 부분은 없을 것 같다.

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        m = len(matrix)
        n = len(matrix[0])

        keep = []

        for i, row in enumerate(matrix):
            for j, cell in enumerate(row):
                if cell == 0:
                    keep.append([i, j])

        for zero in keep:
            i, j = zero
            for x in range(0, n):
                matrix[i][x] = 0
            for y in range(0, m):
                matrix[y][j] = 0

categories: 스터디-알고리즘

tags: 파이썬 , 알고리즘 , python , algorithm , Leetcode