YeJin's Footsteps

문제 링크 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 문제 풀이 코드 #include #define DIV 1000000 using namespace std; const int MN = 5001; long long dp[MN]; int input[MN]; bool isApha(int a){ if(0inputS; //스트링을 int형 배열로 변경 for(int i=1; i