2011번 암호코드(DP) - ☆

#문제링크 : https://www.acmicpc.net/problem/2011

<전략>

1. i번째 문자까지 해석했을때, 나올수 있는 가지의 수 = d[i]

2. i번째 문자가 한자리 수 암호인 경우 = 1~9, i번째 문자와 i-1번째 문자를 포함하는 두자리 수 암호인 경우 = 10~26

3. 길이가 0인 암호를 해석할 수 있는 방법의 수는 1가지이다. (암호가 없다)

4. i번째를 한자리수로 해석할 경우 i-1번째의 경우의 수인 d[i-1]과 같다.

5. i번째를 두자리수로 해석할 경우 i-2번째의 경우의 수인 d[i-2]와 같다.

6. d[i]가 증가하는 과정은 d[i] = d[i-1]+d[i-2] (한자리로 해석할 경우 + 두자리로 해석할 경우)

Code