From 65df286c91d1804958df64e50d45b96d57048d2d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Wed, 19 Nov 2025 23:11:26 +0900 Subject: [PATCH] =?UTF-8?q?[20251119]=20PGM=20/=20LV2=20/=20=EB=A9=80?= =?UTF-8?q?=EB=A6=AC=20=EB=9B=B0=EA=B8=B0=20/=20=EA=B0=95=EC=8B=A0?= =?UTF-8?q?=EC=A7=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...00\353\246\254 \353\233\260\352\270\260.md" | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 "ksinji/202511/19 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" 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]; + } +} +```