Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public void setZeroes(int[][] matrix) { int m = matrix.length, n = matrix[0].length; boolean firstRowZero = false, firstColZero = false; for (int i = 0; i < m; i++) if (matrix[i][0] == 0) firstColZero = true; for (int j = 0; j < n; j++) if (matrix[0][j] == 0) firstRowZero = true; for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { if (matrix[i][j] == 0) { matrix[i][0] = 0; matrix[0][j] = 0; } } } for (int i = 1; i < m; i++) { if (matrix[i][0] == 0) { for (int j = 1; j < n; j++) matrix[i][j] = 0; } } for (int j = 1; j < n; j++) { if (matrix[0][j] == 0) { for (int i = 1; i < m; i++) matrix[i][j] = 0; } } if (firstRowZero) { for (int j = 0; j < n; j++) matrix[0][j] = 0; } if (firstColZero) { for (int i = 0; i < m; i++) matrix[i][0] = 0; } } }

Notes [자동 풀이 · gpt-4.1-mini] 행과 열에 0이 하나라도 있으면 그 행과 열 전체를 0으로 만들어야 한다. 추가 공간 없이 해결하려면 첫 행과 첫 열을 마킹용으로 사용하고, 별도의 변수로 첫 행과 첫 열에 0이 있는지 체크한 뒤, 나중에 해당 행과 열을 0으로 바꾼다. 시간 O(m*n) · 공간 O(1) 주의: 첫 행과 첫 열을 마킹용으로 쓰면서 원래 첫 행/열에 0이 있었는지 별도로 꼭 체크해야 한다.