2011번: 암호코드 www.acmicpc.net 이 문제는 어떤 암호가 주어졌을 때 그 암호의 해석이 몇 가지가 나올 수 있는지를 구하는 문제이다. A는 1, B는 2, ... , Z는 26으로 해석한다. 이를 해결하기 위해서 dynamic programming을 이용한다. 즉, 암호의 길이가 N일 때 i = 1부터 i = N까지 암호에서 i번째 숫자까지 봤을 때 가능한 암호 해석의 경우의 수를 저장하면서 순서대로 구한다. 이때 만약 암호에서 i번째 숫자까지 봤을 때 가능한 암호 해석의 경우의 수는 크게 두 가지 경우를 고려하면 되는데, 먼저 i번째 숫자를 하나의 문자로 해석하는 경우와 i-1번째 숫자와 i번째 숫자를 합쳐 하나의 문자로 해석하는 경우가 있다. 전자의 경우에는 i번째 숫자가 0이 되면 ..