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

Author: moonhyeonmin

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

@@ -0,0 +1,24 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int n = Integer.parseInt(br.readLine());
+        int[] dp = new int[n + 1];
+        if (n < 2) {
+            System.out.println(1);
+            return;
+        }
+        dp[1] = 1;
+        dp[2] = 2;
+        for (int i = 3; i < n + 1; i++) {
+            dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
+        }
+
+        System.out.println(dp[n]);
+    }
+}

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

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 31252 KB, 시간: 36 ms
+메모리: 14320 KB, 시간: 108 ms
 
 ### 분류
 
 다이나믹 프로그래밍
 
 ### 제출 일자
 
-2024년 9월 8일 20:52:31
+2025년 11월 9일 12:22:44
 
 ### 문제 설명