diff --git "a/ksinji/202511/19 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" "b/ksinji/202511/19 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" new file mode 100644 index 00000000..ec3c9478 --- /dev/null +++ "b/ksinji/202511/19 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" @@ -0,0 +1,18 @@ +```java +class Solution { + public long solution(int n) { + int[] dp = new int[n+1]; + + if (n == 1) return 1; + if (n == 2) return 2; + dp[1] = 1; + dp[2] = 2; + + for (int i=3; i<=n; i++){ + dp[i] = (dp[i-1] + dp[i-2])%1234567; + } + + return dp[n]; + } +} +```