boj 2011 : 암호코드

boj 2011 : 암호코드

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

a[i] : i번쨰 숫자

c[i][1] : i번째를 1개로 인식할 때의 경우의 수.

c[i][2] : i번째를 2번째 숫자로 인식할 때의 경우의수

위와 같이 두면,

1. c[i][1] = c[i][2] + c[i][1] (a[i] 는 0이 아닐 때)

2. c[i][2] = (a[i - 1] == '1' || a[i - 1] == '2' && a[i] <= '6') ? c[i - 1][0] : 0;

2-1. a[i-1]이 1이거나 2 이고, a[i]가 6보다 작다면 c[i][1]. 그렇지 않다면 경우의수는 없다.