20111 [ALGORITHM] 백준 2011 - 암호코드 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 과정 시작이 0인지 판단 시작이 10 혹은 20인 경우를 위해 dp[1]과 dp[0]을 1로 변경(현재 자리가 0인 경우 i-2번째 값을 참조하기 때문에) 만약 현재 자리가 0인 경우 이전 자리가 3인 경우 종료 아닌경우 dp[i]계산 0이 아닌 경우 dp[i] 계산 만약 26이하 10이상인 경우 dp[i] 추가 계산 주의할 점 구현과 dp가 섞인 까다로운 문제이다. 0과 관련된 처리가 제대로 되었는지 확인하자 코.. 2022. 10. 17. 이전 1 다음
