Dynamic Programming1 [Algorithm][Graph][Java] 문제 풀이 #29 - 542. 01 Matrix 문제 링크 https://leetcode.com/problems/01-matrix/ 문제 풀이 public int[][] updateMatrix(int[][] mat) { int row = mat.length; int col = mat[0].length; for (int i = 0; i 0) mat[i][j] = Math.min(mat[i][j], mat[i - 1][j] + 1); if (j > 0) mat[i][j] = Math.min(mat[i][j], mat[i][j - 1] + 1); } } for (int.. 2022. 8. 31. 이전 1 다음
