백준 2011번 암호코드

DP문제다. 

dp[i]를 i번째 글자까지 해석했을 때의 암호의 수라고 놓고 dp로 해결해주면 된다.

이 때 0으로 시작하는 암호는 무조건 틀린 경우라 제외해줘야 한다.

그 이후 두 번째 자리부터 보면서, 보는 자리가 0인 경우는 앞 자리를 봐서 그 앞자리와 묶어서 10이나 20이 될 수 있으면 오류가 아니지만, 아닌 경우는 에러라서 0을 출력하고 return한다.

보는 자리가 0이 아니라면 그걸 한자리 수로만 볼 수도 있고, 앞자리와 묶어서 하나의 알파벳으로 해석할 수도 있다. 두 가지 경우를 모두 더해주면 된다.