[DP] 백준 알고리즘 2011번 암호코드

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

Github : https://github.com/ddulhddul/algorithm/blob/master/src/Baekjoon2011.java

1. DP 이용해 풀었지만... 어디서 예외가 발생하는지 모르겠음

2 시간초과는 발생하지 않음.

3 0케이스 처리했는데도 예외발생 

소스코드

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Baekjoon2011 {
//public class Main {
	
	public static void main(String[] args) 
			throws FileNotFoundException 
	{

		File file =new File("D:\\dev\\worksspace\\Solution\\src\\Baekjoon2011.txt");
		Scanner sc = new Scanner(file);
//		Scanner sc = new Scanner(System.in);
		
		String numStr = sc.next();
		
		//i번째자리에서 뒤로 나올 경우의수
		int[] d = new int[numStr.length()+1];
		
		for (int i = numStr.length(); i >= 0; i--) {
			if(i == numStr.length()){
				 d[i] = 1;
				
			}else{
				
				d[i] = d[i+1];
				if(i <= numStr.length()-2){
					if(Integer.parseInt(numStr.substring(i+1, i+2)) == 0){
						d[i] = d[i+2];
						
					}else if(Integer.parseInt(numStr.substring(i, i+2)) <= 26){
						d[i] = d[i+1] + d[i+2];
					}
				}
				if(i <= numStr.length()-3){
					if(Integer.parseInt(numStr.substring(i+2, i+3)) == 0){
						d[i] = d[i+1];
					}
				}
			}
		}
		
		System.out.println(numStr);
		for (int i = 0; i < d.length; i++) {
			System.out.println(i + " : " + d[i]);
		}
		System.out.println(d[0]%1000000);
	}
}