[D3] 부분 수열의 합 - 2817
성능 요약
메모리: 22,684 KB, 시간: 164 ms, 코드길이: 853 Bytes
제출 일자
2023-10-27 14:54
출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do
import java.util.Scanner;
class Solution
{
static int n,k,result;
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for(int tc = 1; tc <= T; tc++)
{
n = sc.nextInt();
k = sc.nextInt();
result = 0;
int[] num = new int[n];
for(int i = 0; i < n; i++){
num[i] = sc.nextInt();
}
solution(0,0,num);
System.out.println("#" + tc + " " + result);
}
}
private static void solution(int depth, int sum, int[] num){
if(sum > k){
return;
}
if(depth == n){
if(sum == k){
result++;
}
return;
}
solution(depth+1,sum + num[depth],num);
solution(depth+1,sum,num);
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 1225번 암호생성기 자바(Java) (0) | 2023.10.27 |
---|---|
[SW expert Academy] SWEA 1220번 Magnetic 자바(Java) (0) | 2023.10.27 |
[SW expert Academy] SWEA 1209번 Sum 자바(Java) (0) | 2023.10.26 |
[SW expert Academy] SWEA 1215번 회문1 자바(Java) (0) | 2023.10.26 |
[SW expert Academy] SWEA 1289번 원재의 메모리 복구하기 자바(Java) (1) | 2023.10.26 |