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

Author: jiixon

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

@@ -0,0 +1,24 @@
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        int t = scanner.nextInt();
+        
+        int[] dp = new int[11];
+        dp[0] = 1; 
+        dp[1] = 1; 
+        dp[2] = 2; 
+        
+        for (int i = 3; i <= 10; i++) {
+            dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
+        }
+        
+        for (int i = 0; i < t; i++) {
+            int n = scanner.nextInt();
+            System.out.println(dp[n]);
+        }
+        
+        scanner.close();
+    }
+}

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

@@ -0,0 +1,40 @@
+# [Silver III] 1, 2, 3 더하기 - 9095 
+
+[문제 링크](https://www.acmicpc.net/problem/9095) 
+
+### 성능 요약
+
+메모리: 17592 KB, 시간: 164 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2024년 8월 5일 23:57:25
+
+### 문제 설명
+
+<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>
+