[Silver III] Title: 2×n 타일링, Time: 36 ms, Memory: 32544 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/11726. 2×n 타일링/2×n 타일링.py

@@ -0,0 +1,9 @@
+n = int(input())
+arr = [1, 2] + ([0] * (n-2))
+
+if n <= 2:
+    print(n)
+else:
+    for i in range(2, n):
+        arr[i] = arr[i-2] + arr[i-1]
+    print(arr[-1] % 10007)

백준/Silver/11726. 2×n 타일링/README.md

@@ -0,0 +1,32 @@
+# [Silver III] 2×n 타일링 - 11726 
+
+[문제 링크](https://www.acmicpc.net/problem/11726) 
+
+### 성능 요약
+
+메모리: 32544 KB, 시간: 36 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2025년 2월 3일 16:02:22
+
+### 문제 설명
+
+<p>2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.</p>
+
+<p>아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://onlinejudgeimages.s3-ap-northeast-1.amazonaws.com/problem/11726/1.png" style="height:50px; width:125px"></p>
+
+### 입력 
+
+ <p>첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)</p>
+
+### 출력 
+
+ <p>첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.</p>
+