[백준] 2133 타일 채우기

문제

https://www.acmicpc.net/problem/2133

2133번: 타일 채우기

 

---

풀이

n = int(input())
dp = [0 for _ in range(31)]
dp[2] = 3

for i in range(4, n+1):
    if i%2 == 0:
        dp[i] = dp[i-2]*3 + sum(dp[:i-2])*2 + 2
    else:
        dp[i] = 0
print(dp[n])

 

---

설명

참고: https://jyeonnyang2.tistory.com/51