[20251201] BOJ / G4 / 타일 채우기 / 설진영

Author: Seol-JY

Seol-JY/202512/01 BOJ 타일 채우기.md

@@ -0,0 +1,27 @@
+```java
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.io.IOException;
+
+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().trim());
+        
+        if (n % 2 == 1) {
+            System.out.println(0);
+            return;
+        }
+        
+        int[] dp = new int[31];
+        dp[0] = 1;
+        dp[2] = 3;
+        
+        for (int i = 4; i <= n; i += 2) {
+            dp[i] = 4 * dp[i - 2] - dp[i - 4];
+        }
+        
+        System.out.println(dp[n]);
+    }
+}
+```