글 읽기 - 부분집합의 합구하는 것중 어느 예시에서 틀린건지 알수가 없습니다 ㅠㅠ

wow1514 8년 전 0

예제 케이스하고 예제를 변형한 몇가지 케이스로 시험해보면 맞는거 같은데

제출을 하면 틀렸다고 나옵니다.

혹시 어느 케이스에서 문제가 되는지 알 수 있을 까요?

import java.util.Scanner;

public class sum{
	static int N,S;
	static int[] arr;
	static int Answer = 0;
	static int[] check;
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		S = sc.nextInt();
		arr = new int[N];
		check = new int[N];
		for(int i = 0; i < N; i++){
			arr[i] = sc.nextInt();
		}
		subset(0,0);
		System.out.println(Answer);
		sc.close();
	}
	
	static void subset(int k, int total){
		if(k == N)
			return;
		if(total+arr[k] == S){
			Answer++;
			return;
		}else{
			subset(k+1,total+arr[k]);
			subset(k+1,total);
		}
	}
}

ntopia 8년 전 4

아래와 같은 데이터에 대해 답이 잘 나오시나요?

답은 아마 3일 것 같은데 ...

4 0
1 -1 2 -2

wow1514 8년 전 0

앗 안돼네요 감사합니다

수정해봐야겠어요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

부분집합의 합구하는 것중 어느 예시에서 틀린건지 알수가 없습니다 ㅠㅠ

wow1514 8년 전 0

ntopia 8년 전 4

wow1514 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말