[Silver III] Title: 1, 2, 3 더하기, Time: 100 ms, Memory: 14328 KB -BaekjoonHub

Author: SHIMHUN

백준/Silver/9095. 1， 2， 3 더하기/1， 2， 3 더하기.java

@@ -0,0 +1,28 @@
+import java.io.*;
+
+public class Main {
+    static int N;
+    static Integer[] DP = new Integer[11];
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuffer sb = new StringBuffer();
+
+        N = Integer.parseInt(br.readLine());
+
+        DP[0] = 0;
+        DP[1] = 1;
+        DP[2] = 2;
+        DP[3] = 4;
+
+        for(int i=0; i<N; i++){
+            int num = Integer.parseInt(br.readLine());
+            for(int j=4; j<=num; j++){
+                DP[j] = DP[j-1] + DP[j-2] + DP[j-3];
+            }
+            sb.append(DP[num] + "\n");
+        }
+        System.out.println(sb);
+    }
+
+}

백준/Silver/9095. 1， 2， 3 더하기/README.md

@@ -0,0 +1,40 @@
+# [Silver III] 1, 2, 3 더하기 - 9095 
+
+[문제 링크](https://www.acmicpc.net/problem/9095) 
+
+### 성능 요약
+
+메모리: 14328 KB, 시간: 100 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2025년 4월 3일 17:02:49
+
+### 문제 설명
+
+<p>정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.</p>
+
+<ul>
+	<li>1+1+1+1</li>
+	<li>1+1+2</li>
+	<li>1+2+1</li>
+	<li>2+1+1</li>
+	<li>2+2</li>
+	<li>1+3</li>
+	<li>3+1</li>
+</ul>
+
+<p>정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.</p>
+
+### 출력 
+
+ <p>각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.</p>
+