암호코드 - 2011번

---

내 코드

package com.company;

import java.io.*;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] s = br.readLine().split("");
        int len = s.length;

        int[] dp = new int[len + 1];
        int[] arr = new int[len + 1];

        for (int i = 1; i <= len; i++) {
            arr[i] = Integer.parseInt(s[i - 1]);
        }

        dp[0] = 1;

        for (int i = 1; i <= len; i++) {
            if (arr[i] != 0) {
                dp[i] = (dp[i] + dp[i - 1]) % 1000000;
            }

            int a = arr[i] + arr[i - 1] * 10;

            if (10 <= a && a <= 26) {
                dp[i] = (dp[i] + dp[i - 2]) % 1000000;
            }
        }

        System.out.println(dp[len]);
    }
}