shsl119   7달 전

잘안되내요,.,, 점화식이 어떻게되나요?

atomzeno   7달 전

아마 arr[i] 한개로만 만들지 만고 다른 종류의 상태도 생각하면 될 듯합니다.

꽉 찬걸 A[n], 중간 2개만 빈걸 B[n], 하단 2개만 빈걸 C[n]이라 두면

A[n]=A[n-2]+A[n-1]+B[n-1]+2*C[n-1],B[n]=B[n-2]+A[n-1],C[n]=C[n-1]+A[n-1], A[1]=1,A[2]=5,B[1]=1,B[2]=1,C[1]=1,C[2]=2 대입하면 A[n] 구할수 있습니다.

shsl119   7달 전

답변은 감사합니다.. 그런데 중간2개만빈것, 하단2개만빈것 이게 이해가잘안가내요,,,,

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