[PG] 3xn 타일링

문제

def solution(n):
    if n%2!=0 : return 0
    else:
        dp=[0]*(n+1)
        dp[2]= 3
        dp[4]=11
        for i in range(6,n+1,2):
            dp[i]=(dp[i-2]*3 + sum(dp[2:i-2])*2+2) % 1000000007
        return dp[n]% 1000000007

• 규칙을 잘 찾아라!
• 난 왜 항상 먼 곳에서 규칙을 찾을까
  • 6번째에 대해 2에서부터 규칙을 찾으려했다.
  • 4에서부터 시작했으면 좀 더 쉽게 봤을 것 같다.
• 규칙을 찾을 때 그 차이, 뭐가 더 더해지는지!! 이걸 보자
  • dp에서 항상 점화식을 찾아야하니깐 차이!! 차이를 생각하자