hsw0194   1년 전

제 코드는 다음과 같습니다.

어차피 자리번호는 상관없기에

1번부터 i번까지가 일반석이라면

그때의 앉는 경우의 수는 dp[i]라고 할때

dp[n]=dp[n-1]+dp[n-2] ,(dp[0]=1,dp[1]=1,dp[2]=2)

vip와 vip 사이에 일반인이 몇명 앉는지 생각해서 

예제 처럼 

1 2 3 V 5 6 V 8 9 일때

dp[3]*dp[2]*dp[2]=12가 나왔고

N=3일때

V V V 면

dp[0]=1이 나왔습니다.

생각해봤을때 맞는거같은데 어느부분에서 런타임에러가 생긴지 모르겠네요.

메모리를 잘못참조한건지... 궁금합니다!

hsw0194   1년 전

해결했습니다.

36행 문제였습니다.

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