[20251206] BOJ / G5 / 암호코드 / 설진영

Author: Seol-JY

Seol-JY/202512/06 BOJ G5 암호코드.md

@@ -0,0 +1,38 @@
+```java
+import java.io.*;
+
+public class Main {
+    static final int MOD = 1000000;
+    
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String s = br.readLine();
+        int n = s.length();
+        
+        if (s.charAt(0) == '0') {
+            System.out.println(0);
+            return;
+        }
+        
+        int[] dp = new int[n + 1];
+        dp[0] = 1;
+        
+        for (int i = 1; i <= n; i++) {
+            int one = s.charAt(i - 1) - '0';
+            if (one >= 1 && one <= 9) {
+                dp[i] = (dp[i] + dp[i - 1]) % MOD;
+            }
+            
+            if (i >= 2) {
+                int two = (s.charAt(i - 2) - '0') * 10 + one;
+                if (two >= 10 && two <= 26) {
+                    dp[i] = (dp[i] + dp[i - 2]) % MOD;
+                }
+            }
+        }
+        
+        System.out.println(dp[n]);
+    }
+}
+
+```