글 읽기 - 맞긴했는데..점화식 관련해서 질문드립니다

규칙에 따라서 맨 처음 수는 항상 1이어야하고 그 다음 수는 0이어야합니다.

길이가 N이라면

1 0 [..N-2..] 이렇게 반복이 됩니다. n-2부터는 똑같이 규칙이 적용되고요...

즉 길이가 N인 이친수의 개수를 D[N]이라 잡는다면 D[N]= D[n-2] ?? 이런 이상한 점화식이 나오게됩니다..

어디서 사고 방식이 틀린 것일까요?

0 다음은 0이어도 됩니다.

아 그렇네요..! 혹시 그럼 앞자리부터 정하고 문제를 푸는 방식이라면 점화식을 어떻게 세워야할까요?

D[n][k] = n자리 이친수 (단, 맨 앞에 0이 오는 것도 허용) 중 맨 앞 자리가 k인 것의 개수로 정의한 다음 D[n][1]을 출력하면 될 것 같습니다.

그런 방식이 있네요! 감사합니다!

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

Baekjoon Online Judge