
-Code
import java.util.*;
class Solution {
public int uniquePaths(int m, int n) {
int[][] grid = new int[m][n];
for (int r = 0; r < m; r++) {
for (int c = 0; c < n; c++) {
// 왼쪽 경로 횟수
int leftCnt = (c - 1) < 0 ? 0 : grid[r][c - 1];
// 윗쪽 경로 횟수
int upCnt = (r - 1) < 0 ? 0 : grid[r - 1][c];
// 경로 합
int total = leftCnt + upCnt;
// 경로가 0이면 1 반환
grid[r][c] = total == 0 ? 1 : total;
}
}
return grid[m - 1][n - 1];
}
}'알고리즘 문제 > Java' 카테고리의 다른 글
| [LeetCode/Java] Contains Duplicate II (0) | 2026.06.21 |
|---|---|
| [goormlevel/Java] 최고의 검사 (0) | 2026.06.20 |
| [LeetCode/Java] Rotting Oranges (0) | 2026.06.18 |
| [LeetCode/Java] Nearest Exit from Entrance in Maze (0) | 2026.06.17 |
| [goormlevel/Java] 퀴즈 대회 (0) | 2026.06.16 |