Beemo 개발 블로그
동적계획법 등굣길 문제 코드 class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[m+1][n+1]; for (int[] puddle : puddles) { dp[puddle[0]][puddle[1]] = -1; } dp[1][0] = 1; for (int i = 1; i