[일반] 개초보]해보고 있는 백준 문제

[말랑말망(toggong12)]

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


암호 문제

2485828183
이걸 알파벳으로 따지면 결과가 몇개 나올까?

그래서 내가 한 방법은
Dp 경우의 수
새로 붙는 숫자와 그 앞숫자가

1. 1~26사이 일때
dp[n]= dp[n-1]+dp[n-2]

2. 아닐때
dp[n]=dp[n-1]

이렇게 생각해도 될까요???

[하루룽(ailedear)]

저문제 0으로 시작하는경우랑 0 연달아 나오는 경우도 있었던거같은데 예외 잘 걸러서 ㄱ

[시아닌(kimjg1119)]

비슷하게하면될듯

[하루룽(ailedear)]

글고 dp점화식 저렇게짜면 1020 같은거 제대로 안나올듯

[익명(222.111)]

선영이 이년보소 "그걸 언제 다 해봐?" 이래놓고 "구해보자" 이지랄

[익명(211.44)]

ㄴ 나도 구해보자에 빵터짐ㅋ