[20251206] BOJ / G5 / 암호코드 / 설진영

[llIllIllIllIllIllIllIllI]

🧷 문제 링크

https://www.acmicpc.net/problem/2011

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

A=1, B=2, ..., Z=26으로 암호화된 숫자 문자열이 주어질 때, 가능한 해석의 경우의 수를 구하는 문제. 결과는 1000000으로 나눈 나머지 출력

🔍 풀이 방법

dp[i] = 앞 i자리를 해석하는 경우의 수
한 자리(19) 해석 가능 → dp[i] += dp[i-1]
두 자리(1026) 해석 가능 → dp[i] += dp[i-2]
걍 일반적인 dp문제

⏳ 회고

ez