8-1번 합이 같은 부분집합 질문 드립니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    static int sum = 0;
    static int n;
    static int[] arr;
    static boolean flag = false;
    static String answer = "NO";

    public static void main(String[] args) throws IOException {

        Scanner kb = new Scanner(System.in);
        n=kb.nextInt();
        arr = new int[n];
        for(int i=0; i<n; i++){
            arr[i]=kb.nextInt();
            sum+=arr[i];
        }
        DFS(0, 0);
        System.out.println(answer);
    }
    static void DFS(int i, int part_sum){

        if(flag == true) return;
        if(i == n){
            if(sum == (sum-part_sum)){
                flag = true;
                answer = "YES";
            }
        }
        else{
            DFS(i+1, part_sum + arr[i]);
            DFS(i+1, part_sum);
        }


    }


}

위와 같이 코드를 짰습니다.

주어진 예제도 잘나오는데 채점사이트에 입력하면 계속 오답이라고 나오네요ㅠㅠ 로직도 똑같은데 뭐가 문제일까요..

인프런 커뮤니티 질문&답변