연속 1'이 없는 이진 문자열의 수를 계산하는 Python 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 양의 정수 N이 주어지면 문자열에 연속적인 1이 존재하지 않도록 길이가 N인 가능한 모든 고유 바이너리 문자열을 계산해야 합니다.

이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -

예

# count the number of strings
def countStrings(n):
   a=[0 for i in range(n)]
   b=[0 for i in range(n)]
   a[0] = b[0] = 1
   for i in range(1,n):
      a[i] = a[i-1] + b[i-1]
      b[i] = a[i-1]
   return a[n-1] + b[n-1]
# main
n=5
print("The number of strings: ",countStrings(n))

출력

The number of strings: 13

모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.

결론

이 기사에서는 연속 1'이 없는 이진 문자열의 수를 계산하는 Python 프로그램을 만드는 방법에 대해 배웠습니다.