백준 2011

[baekjoon 2011] 암호코드- DP(동적 프로그래밍) (C++)

www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net DP개념을 사용하면 되지만, 나름 처리해야 하는 예외들이 몇 가지 있어서 3번째 제출에 맞췄다. 기본적으로 나는 2차원 배열을 이용해서 1. [n][0]에는 결합하지 못하고 그냥 붙는 경우 2. [n][1]에는 결합할 수 있어서 해석의 가짓수가 늘어나는 경우로 나눴다. 1)의 경우는 42 같은 경우이다. 42는 결합되지 못하고 db라는 해석 한 가지밖에 없다. 2)의 경우 26 같은 경우이다. 26은 bf와 z라는 해석 두 가지..