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

Author: JeonJe

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

@@ -3,8 +3,6 @@
 import java.util.*;
 
 public class Main {
-    private static int count = 0;
-
     public static void main(String[] args) throws Exception {
 //        System.setIn(new FileInputStream("input.txt"));  // 제출 시 이 줄만 주석처리
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
@@ -13,25 +11,21 @@ public static void main(String[] args) throws Exception {
         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);
+            int result = dfs(1, target) + dfs(2, target) + dfs(3, target);
+            System.out.println(result);
         }
     }
 
-    public static void dfs(int sum, int target) {
+    //sum에서 Target까지 가는 방법의 수
+    public static int dfs(int sum, int target) {
         if (sum > target) {
-            return;
+            return 0;
         }
         if (sum == target) {
-            count++;
-            return;
+            return 1;
         }
 
-        dfs(sum + 1, target);
-        dfs(sum + 2, target);
-        dfs(sum + 3, target);
+        //1을 선택했을 때 target까지 가는 방법의 수 + 2을 선택했을 때 target까지 가는 방법의 수 + 3을 선택했을 때 target까지 가는 방법의 수
+        return dfs(sum + 1, target) + dfs(sum + 2, target) + dfs(sum + 3, target);
     }
 }

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

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 14100 KB, 시간: 104 ms
+메모리: 14128 KB, 시간: 92 ms
 
 ### 분류
 
 다이나믹 프로그래밍
 
 ### 제출 일자
 
-2026년 1월 13일 21:26:50
+2026년 1월 13일 21:42:46
 
 ### 문제 설명