feat: add alternative solution

Author: KwonNayeon

set-matrix-zeroes/KwonNayeon.py

@@ -7,16 +7,16 @@
 
 Time Complexity: O(m*n)
 - m은 행, n은 열을 의미
-- 0 찾기 - O(m*n)
-- 행과 열 변환 - O(m*n)
+- 0 찾기: O(m*n)
+- 행과 열 변환: O(m*n)
 
 Space Complexity: O(m*n)
 - zeros 배열이 최대 m*n 크기까지 저장 가능
 
 풀이 방법:
 1. 0 위치 저장
 2. 저장된 0의 행과 열을 모두 0으로 변환
-3. 주의점 - 행렬 값 탐색과 변경을 동시에 수행하면 원래 어떤 값이 0이었는지 구분하기 어려워짐
+3. 주의점: 행렬 값 탐색과 변경을 동시에 수행하면 원래 어떤 값이 0이었는지 구분하기 어려워짐
 """
 
 class Solution:
@@ -36,3 +36,40 @@ def setZeroes(self, matrix: List[List[int]]) -> None:
                 matrix[r][i] = 0
             for i in range(len(matrix)):
                 matrix[i][c] = 0
+
+"""
+Time Complexity: O(m*n)
+- 행렬 순회: O(m*n)
+- 행과 열 변환: O(m*n)
+
+Space Complexity: O(m+n)
+- zero_rows: O(m)
+- zero_cols: O(n)
+
+풀이 방법:
+1. set 자료구조를 활용하여 중복 제거
+2. 행과 열 정보를 분리 저장하여 메모리를 효율적으로 사용
+3. 행과 열을 독립적으로 처리하여 불필요한 반복 연산 제거
+"""
+
+class Solution:
+   def setZeroes(self, matrix: List[List[int]]) -> None:
+       """
+       Do not return anything, modify matrix in-place instead.
+       """
+       zero_rows = set()
+       zero_cols = set()
+       
+       for r in range(len(matrix)):
+           for c in range(len(matrix[0])):
+               if matrix[r][c] == 0:
+                   zero_rows.add(r)
+                   zero_cols.add(c)
+                   
+       for r in zero_rows:
+           for i in range(len(matrix[0])):
+               matrix[r][i] = 0
+               
+       for c in zero_cols:
+           for i in range(len(matrix)):
+               matrix[i][c] = 0