[D4] Title: 장훈이의 높은 선반, Time: 6,672, Memory: 9,042 -BaekjoonHub

Author: macboy5

SWEA/D4/1486. 장훈이의 높은 선반/README.md

@@ -0,0 +1,15 @@
+# [D4] 장훈이의 높은 선반 - 1486 
+
+[문제 링크](https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw) 
+
+### 성능 요약
+
+메모리: 9,042, 시간: 6,672, 코드길이: 73.79 Bytes
+
+### 제출 일자
+
+2026년 07월 07일 23:12:27
+
+
+
+> 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SWEA/D4/1486. 장훈이의 높은 선반/장훈이의 높은 선반.undefined

@@ -0,0 +1,62 @@
+import java.io.FileInputStream;
+import java.util.*;
+
+class Solution
+{
+    static int N, B;
+    static int[] array;
+    static int minDifference;
+    
+	public static void main(String args[]) throws Exception
+	{
+
+		Scanner sc = new Scanner(System.in);
+		int T;
+		T=sc.nextInt();
+
+
+		for(int test_case = 1; test_case <= T; test_case++)
+		{
+            
+		
+
+            N = sc.nextInt();
+            B = sc.nextInt();
+            
+            array = new int[N];
+			int sum = 0;
+            for(int i=0; i<N; i++){
+                array[i] = sc.nextInt();
+				sum += array[i];
+            }
+            
+            minDifference = Integer.MAX_VALUE;
+			findMin(0,0);          
+            
+            System.out.println("#" + test_case + " " + minDifference);
+
+
+		}
+	}
+    
+    static void findMin(int cnt, int sum){
+    	
+        if (sum - B >= minDifference) {
+                    return;
+         }
+        
+        if (cnt == N) {
+                    // 점원들의 합이 선반 높이 B 이상일 때만 최솟값 갱신
+                    if (sum >= B) {
+                        minDifference = Math.min(minDifference, sum - B);
+                    }
+                    return;
+                }
+        
+        findMin(cnt+1, sum+array[cnt]);
+        
+        findMin(cnt+1, sum);
+        
+        
+    }
+}