From e76794034331cc445c6c358c2c93e55b8ac4563c Mon Sep 17 00:00:00 2001
From: Jonghwan Lee <123362165+0224LJH@users.noreply.github.com>
Date: Thu, 16 Oct 2025 23:09:22 +0900
Subject: [PATCH] =?UTF-8?q?[20251016]=20PGM=20/=20Lv2=20/=20=ED=94=BC?=
 =?UTF-8?q?=EB=B3=B4=EB=82=98=EC=B9=98=20/=20=EC=9D=B4=EC=A2=85=ED=99=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...74\353\263\264\353\202\230\354\271\230.md" | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 "0224LJH/202510/16 PGM \355\224\274\353\263\264\353\202\230\354\271\230.md"

diff --git "a/0224LJH/202510/16 PGM \355\224\274\353\263\264\353\202\230\354\271\230.md" "b/0224LJH/202510/16 PGM \355\224\274\353\263\264\353\202\230\354\271\230.md"
new file mode 100644
index 00000000..54f4b5df
--- /dev/null
+++ "b/0224LJH/202510/16 PGM \355\224\274\353\263\264\353\202\230\354\271\230.md"	
@@ -0,0 +1,19 @@
+```java
+class Solution {
+    static final int REMAINDER = 1234567;
+    
+    public int solution(int n) {
+        int[] fibo = new int[100001];
+        fibo[1] = 1;
+        
+        for (int i = 2; i <= 100000; i++){
+            fibo[i] = fibo[i-1] + fibo[i-2];
+            fibo[i] %= REMAINDER;
+        }
+        
+        int answer = fibo[n];
+        
+        return answer;
+    }
+}
+```