injoon2018   2년 전

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

길이가 N이라면

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

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

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

jh05013   2년 전

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

injoon2018   2년 전

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

jh05013   2년 전

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

injoon2018   2년 전

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

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