암호코드 (BOJ 2011)

문제문제 설명암호를 만들 때 A=1, B=2, C=3...., Z=26으로 지정하여서 나타낸다.예를 들어서 ABCZ는 12326(1/2/3/26)으로 나타낼 수 있다.하지만 12326은 ABCZ로 해석할 수도 있지만 1/23/2/6으로 나누어서 AWBF로 도 해석할 수 있다.이 문제에서는 위와 같은 경우의 개수를 출력하면 된다.문제 해설만약 암호의 맨 처음 부분이 0으로 주어진다면 암호를 해독할 수 없기 때문에 0만 출력해 주고 종료한다.이후부터 dp탐색을 시작해 준다.dp [i]: (i번째 자리까지의 암호해독의 경우의 수) i번 위치에서 (i-1) 번의 한자리 숫자가 1 이상이고 9 이하이면 dp [i]+=dp [i-1] 연산을 해준다.i번 위치에서 (i-2)~(i-1) 번의 두 자리 숫자가 10 이상..

2024.10.09