[BOJ] 백준 2011 암호코드

[문제]

https://www.acmicpc.net/problem/2011

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	String s = br.readLine();
    	int size = s.length();
    	int[] num = new int[size+1];
    	for(int i=1;i<=size;i++) {
    		num[i] = s.charAt(i-1) - '0';
    	}
    	int[] dp = new int[size+1];
    	dp[0] = 1;
    	for(int i=1;i<=size;i++) {
    		if(num[i]>0) dp[i] = (dp[i] + dp[i-1]) % 1000000;
    		int v = num[i-1]*10 + num[i]; 
    		if(v>=10 && v<27) {
    			dp[i] = (dp[i] + dp[i-2]) % 1000000;
    		}
    	}
    	System.out.println(dp[s.length()]);
    }
}