황소개발자

점화식을 세우면 끝나는 문제이다. 점화식은 위와 깉이 세울 수 있으며, 코드 구현은 다음과 같다. 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 타일 채우기 @@황소처럼 우직하게@@ n = int(input()) def sol(n): if n % 2 != 0: return 0 else: dp = [0] * (n + 1) dp[0] = 1 # 0줄인 경우는 ..