문제 링크 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 풀이 시간 복잡도 ① bottom-up : O(N) ② top-down : O(N) 문제) A를 1이라고 하고, B는 2로, 그리고 Z는 26이라 할 때, 25114 암호가 주어지면 아래의 6가지 경우가 나온다 - "BEAAD" : 2/5/1/1/4 - "BEAN" : 2/5/1/14 - "BEKD" : 2/5/11/4 - "YAAD" : 25/1/1/4 - "YAN" : 25/1/14 - "YKD" :..