[D4] Title: 장훈이의 높은 선반, Time: 102 ms, Memory: 27,648 KB -BaekjoonHub

Author: macboy5

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

@@ -4,11 +4,11 @@
 
 ### 성능 요약
 
-메모리: 9,042, 시간: 6,672, 코드길이: 73.79 Bytes
+메모리: 27,648 KB, 시간: 102 ms, 코드길이: 912 Bytes
 
 ### 제출 일자
 
-2026년 07월 07일 23:12:27
+2026-09-10 11:20
 
 
 

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

@@ -0,0 +1,64 @@
+import java.util.*;
+import java.io.FileInputStream;
+
+
+class Solution
+{
+	public static int min;
+	public static int N;
+	public static int B;
+	
+	public static int[] arr;
+	
+	
+	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();
+			min = Integer.MAX_VALUE;
+			
+			int result = 0;
+			
+			arr = new int[N];
+			for(int i=0 ; i<N ; i++) {
+				arr[i] = sc.nextInt();
+			}
+		
+			Arrays.sort(arr);
+			
+			dfs(0,0);
+			
+			result = min - B;
+
+			System.out.println("#" + test_case + " " + result);
+		}
+		
+		sc.close();
+	}
+	
+	public static void dfs(int idx, int sum){
+		
+
+		
+		if(sum >= min) return;
+		
+		if(sum >= B) {
+			min = Math.min(min, sum);
+			return;
+		}
+		
+		if(idx == N) return;
+		
+		dfs(idx+1, sum+arr[idx]);
+		dfs(idx+1, sum);
+		
+	}
+}