[Silver II] Title: 타일링, Time: 128 ms, Memory: 15024 KB -BaekjoonHub

Author: CheChe903

백준/Silver/1793. 타일링/README.md

@@ -0,0 +1,32 @@
+# [Silver II] 타일링 - 1793 
+
+[문제 링크](https://www.acmicpc.net/problem/1793) 
+
+### 성능 요약
+
+메모리: 15024 KB, 시간: 128 ms
+
+### 분류
+
+임의 정밀도 / 큰 수 연산, 다이나믹 프로그래밍
+
+### 제출 일자
+
+2024년 12월 20일 10:24:41
+
+### 문제 설명
+
+<p>2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.</p>
+
+<p>아래 그림은 2×17 직사각형을 채운 한가지 예이다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://www.acmicpc.net/upload/images/t2n2122.gif" style="height:59px; width:380px"></p>
+
+### 입력 
+
+ <p>입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 정수 n이 주어진다.</p>
+
+### 출력 
+
+ <p>입력으로 주어지는 각각의 n마다, 2×n 직사각형을 채우는 방법의 수를 출력한다.</p>
+

백준/Silver/1793. 타일링/타일링.java

@@ -0,0 +1,27 @@
+import java.io.*;
+import java.math.BigInteger;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    
+
+        BigInteger[] dp = new BigInteger[251];
+
+        
+        dp[0] =BigInteger.valueOf(1);
+        dp[1] = BigInteger.valueOf(1);
+        dp[2] = BigInteger.valueOf(3);    
+
+        for(int i=3; i<251; i++) {
+			dp[i] = dp[i-1].add(dp[i-2].multiply(new BigInteger("2")));
+		}
+
+		String line = null;
+		while((line=br.readLine())!=null) {
+			int n = Integer.parseInt(line);
+			System.out.println(dp[n]);
+		}
+    }
+}