[DP] 백준 2133 파이썬 (타일 채우기) 실버1

-풀이

n = int(input())
dp = [0]*(n+1)
dp[0] = 1
for i in range(2, n+1, 2):
  dp[i] = dp[i-2] * 3
  for j in range(0, i-2, 2):
    dp[i] += dp[j]*2
print(dp[n])

-풀이 설명

[20분 no sol] n이 홀수일 땐 0개고, 짝수일 때 6까지 하나씩 그려봤는데 실수로 잘못 계산해서 4를 10가지로 계산했다. 이런 실수가 많은데 좀 더 꼼꼼히 그려봐야겠다. 그리고 규칙을 찾아도 세우기 힘든 점화식.. 무한 반복연습!