황소개발자

n = int(input()) def sol(n): if n % 2 != 0: return 0 else: dp = [0] * (n + 1) dp[0] = 1 # 0줄인 경우는 아무것도 안하는 경우 하나이니까 dp[2] = 3 for i in range(4, n + 1): dp[i] = dp[i - 2] * 3 for j in range(i - 4, -1, -2): dp[i] += dp[j] * 2 return dp[n] print(sol(n)) 이런 타일 문제는요~ 길이가 1칸일 때, 생길 수 있는 경우의 수. 길이가 2칸일 때, 길이 1칸 경우의 수와 겹치지 않으며 생길 수 있는 경우의 수. 길이가 3칸일 때, 길이 1~2칸 경우의 수와 겹치지 않으며 생길 수 있는 경우의 수. 길이가 4칸일 때, 길이..