공간 복잡도 수정

eunhwa99 · eunhwa99 · commit c98f3187a055 · 2025-01-18T16:04:38.000+09:00
diff --git a/set-matrix-zeroes/eunhwa99.java b/set-matrix-zeroes/eunhwa99.java
@@ -2,7 +2,7 @@
 import java.util.Set;
 
 // 시간 복잡도: O(row x col)
-// 공간 복잡도: O(row x col)
+// 공간 복잡도: O(row + col)
 class Solution {
 
   public void setZeroes(int[][] matrix) {
@@ -38,3 +38,4 @@ public void setZeroes(int[][] matrix) {
   }
 }
 
+

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@`
`2`	`2`	`import java.util.Set;`
`3`	`3`
`4`	`4`	`// 시간 복잡도: O(row x col)`
`5`		`-// 공간 복잡도: O(row x col)`
	`5`	`+// 공간 복잡도: O(row + col)`
`6`	`6`	`class Solution {`
`7`	`7`
`8`	`8`	`public void setZeroes(int[][] matrix) {`
`@@ -38,3 +38,4 @@ public void setZeroes(int[][] matrix) {`
`38`	`38`	`}`
`39`	`39`	`}`
`40`	`40`
	`41`	`+`