블로그으으

1# 문제 https://programmers.co.kr/learn/courses/30/lessons/42898?language=java 2# 풀이 이 문제의 경우 DP를 이용한 풀면 쉽게 풀린다. 오른쪽과 아래쪽으로 밖에 갈 수 없기 때문에 임의의 위치(i,j)에서 경우의 수는 (i-1,j) + (i,j-1) 이다. public static int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] matrix = new int[n + 1][m + 1]; // puddles 표시 for (int i = 0; i < puddles.length; i++) { matrix[puddles[i][1]][puddles[i][0]] = -1; } /..