[BOJ] #11727. 2xn 타일링 2 / 실버3 / 43분 / 힌트, 성공

Author: Mingguriguri

minjeong/DynamicProgramming/2024-12-20-[백준]-#11727-2xn타일링2.py

@@ -0,0 +1,20 @@
+import sys
+input = sys.stdin.readline
+
+# 입력 받기
+n = int(input())
+
+# DP 배열 초기화
+dp = [0] * (n+1)
+dp[1] = 1
+
+# 초기값 설정
+if n >= 2:
+    dp[2] = 3
+
+# 점화식을 이용해 계산
+for i in range(3, n+1):
+    dp[i] = (dp[i-1] + 2 * dp[i-2]) % 10007
+
+# 결과 출력
+print(dp[n])