[BOJ] 2011 암호코드 (JAVA)

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

2011번: 암호코드

import java.io.*;

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String password = br.readLine();
        int len = password.length();
        int[] val = new int[len + 1];
        val[0] = val[1] = 1;
        for (int i = 2; i <= len; i++) {
            val[i] = (val[i - 2] + val[i - 1]) % 1_000_000;
        }

        int pre = 0;
        int result = 1;
        int cnt = 0;

        for (int i = 0; i < len; i++) {

            int now = password.charAt(i) - '0';

            if (1 <= now && now <= 2) {
                cnt++;
            } else if (3 <= now) {
                if (pre == 1 || (pre == 2 && now <= 6)) cnt++;
                result = (result * val[cnt]) % 1_000_000;
                cnt = 0;
            } else if (now == 0) {
                if (pre == 0 || 3 <= pre) {
                    System.out.print(0);
                    return;
                } else {
                    result = (result * val[--cnt]) % 1_000_000;
                    cnt = 0;
                }
            }

            pre = now;

        }

        if (1 < cnt) result = (result * val[cnt]) % 1_000_000;

        System.out.print(result);

    }
	
}