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; + } +} +```