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

Author: JeonJe

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

@@ -1,22 +1,37 @@
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
 import java.util.*;
-import java.io.*;
 
 public class Main {
-  public static void main(String[] args) throws Exception {
-   BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
-   int  t = Integer.parseInt(reader.readLine());
-   int[] dp =  new int[11];
-    dp[1] = 1;
-    dp[2] = 2;
-    dp[3] = 4;
+    private static int count = 0;
 
-    for (int i = 4; i < 11; i++) {
-      dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
+    public static void main(String[] args) throws Exception {
+//        System.setIn(new FileInputStream("input.txt"));  // 제출 시 이 줄만 주석처리
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int T = Integer.parseInt(br.readLine());
+
+        for (int i = 1; i <= T; i++) {
+            int target = Integer.parseInt(br.readLine());
+
+            count = 0;
+            dfs(1, target);
+            dfs(2, target);
+            dfs(3, target);
+            System.out.println(count);
+        }
     }
 
-   for (int tc = 0; tc < t; tc++){
-    int n = Integer.parseInt(reader.readLine());
-    System.out.println(dp[n]);
-   }
-  }
+    public static void dfs(int sum, int target) {
+        if (sum > target) {
+            return;
+        }
+        if (sum == target) {
+            count++;
+            return;
+        }
+
+        dfs(sum + 1, target);
+        dfs(sum + 2, target);
+        dfs(sum + 3, target);
+    }
 }

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

@@ -4,12 +4,16 @@
 
 ### 성능 요약
 
-메모리: 14176 KB, 시간: 132 ms
+메모리: 14100 KB, 시간: 104 ms
 
 ### 분류
 
 다이나믹 프로그래밍
 
+### 제출 일자
+
+2026년 1월 13일 21:26:50
+
 ### 문제 설명
 
 <p>정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.</p>