chore: Programmers DP

Author: itdar

src/main/java/algorithm_sites/programmers/kit202212/Programmers_DynamicProgramming_03.java

@@ -0,0 +1,52 @@
+package algorithm_sites.programmers.kit202212;
+
+import static java.lang.System.out;
+
+import java.util.Arrays;
+
+public class Programmers_DynamicProgramming_03 {
+
+    public int solution(int m, int n, int[][] puddles) {
+        int[][] plates = new int[n][m];
+        int mod = 1_000_000_007;
+        plates[0][0] = 1;
+
+        for (int[] puddle : puddles) {
+            plates[puddle[1] - 1][puddle[0] - 1] = -1;
+        }
+
+        for (int i = 0; i < plates.length; ++i) {
+            for (int j = 0; j < plates[i].length; ++j) {
+                if (plates[i][j] == -1) {
+                    plates[i][j] = 0;
+                    continue;
+                }
+
+                if (!(i == 0 && j == 0)) {
+                    int left = 0;
+                    int up = 0;
+
+                    if (j > 0) {
+                        left = plates[i][j-1];
+                    }
+                    if (i > 0) {
+                        up = plates[i-1][j];
+                    }
+
+                    plates[i][j] = (up+left) % mod;
+                }
+            }
+        }
+
+//        out.println("\n\nnext");
+//        for (int[] plate : plates) {
+//            for (int i : plate) {
+//                out.print(i + " ");
+//            }
+//            out.println();
+//        }
+
+        return plates[n-1][m-1] % mod;
+    }
+
+}

src/test/java/algorithm_sites/programmers/kit202212/Programmers_DynamicProgramming_03Test.java

@@ -0,0 +1,22 @@
+package algorithm_sites.programmers.kit202212;
+
+import static org.assertj.core.api.Assertions.assertThat;
+
+import org.junit.jupiter.api.Test;
+
+class Programmers_DynamicProgramming_03Test {
+
+    private Programmers_DynamicProgramming_03 programmers_dynamicProgramming_03 = new Programmers_DynamicProgramming_03();
+
+    @Test
+    void solutionTest1() {
+        int m = 4;
+        int n = 3;
+        int[][] puddles = new int[][] {{2, 2}};
+
+        int result = programmers_dynamicProgramming_03.solution(m, n, puddles);
+
+        assertThat(result).isEqualTo(4);
+    }
+
+}