[20251209] BOJ / G5 / 암호코드 / 강신지

[ksinji]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

A는 1, B는 2, 그리고 Z는 26와 같은 식으로 대입하여 암호화하는 규칙이 있다.
숫자로 이루어진 문자열을 알파벳으로 해석하는 경우의 수를 구하라.

• ex) 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지

🔍 풀이 방법

dp. 앞에서부터 i번째 글자까지 해석하는 경우의 수를 dp[i]로 정의하고, 한 글자 해석 가능하면 dp[i-1], 두 글자(10~26) 해석 가능하면 dp[i-2]를 더해 누적.

⏳ 회고