sksdong1   1년 전

2 5 1 1 4

가 있다고 했을 떄

case분류를

두자리 연속되어 해석될 가능성이 있는 경우 (앞자리+뒷자리가 27이상)와 가능성이 없는 경우로 나눠서

dp[0][i]에는 i번 단어가 하나로 해석되는 경우 dp[0][i]= dp[0][i-1]+dp[1][i-1]로 앞에서 끝난 경우의 수에 한자리만 더해주는 것으로 했고

dp[1][i]에는 i번단어가 i-1번 단어와 합쳐져서 두자리로 만든 경우 dp[1][i]= dp[0][i-2] + dp[1][i-2] 로 정해줬고

만약 두자리가 연속되지 않는 경우라면

dp[1][i]=0을 넣어줬는데요


몇개 테스트케이스 넣어봐도 잘 나오는 거 같은데 어디가 부족한걸까요??

baekjoon   1년 전

10000

같은 경우는 해석할 수 없는 경우입니다

댓글을 작성하려면 로그인해야 합니다.