백준 11727 파이썬 python

 

점화식을 세우면 끝나는 문제이다.

점화식은 위와 깉이 세울 수 있으며, 코드 구현은 다음과 같다.

n = int(input())

dp = [0, 1, 3]

if n == 1:
  print(dp[1])
elif n == 2:
  print(dp[2])
else:
  for i in range(3, n + 1):
    dp.append(dp[i - 1] + dp[i - 2] * 2)
  print(dp[n] % 10007)

타일문제에 대해 더 이해하고 싶으면

아래글을 참고 바란다.

백준 2133 파이썬 python 타일 채우기 @@황소처럼 우직하게@@